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ABSTRACT 

The  main  focus  of  the  work  is  to  obtain  approximate  formulae  for 

1Jn's  t'ae  exPected  number  of  occurrences  of  an  aperiodic  recurrent  event 

at  time  n.  The  formulae  are  all  of  the  type  = 4>n  + Pn  » say, 

where  <Pn  is  explicitly  calculable  in  terms  of  known  features  of  the 

model  and  pR  is  a remainder  term  tending  to  zero  as  n-*».  The  thrust 

of  the  work  lies  in  showing  the  way  in  which  assumptions  about  the 

underlying  model  are  reflected  by  . In  particular,  suppose  rR 

to  be  the  probability  the  interval  between  successive  occurrences  of 

the  event  shall  exceed  the  integer  n.  Suppose  T(n)  « and  is  what 

is  called  in  the  paper  either  a moment  function  or  a tail  function. 

Then  four  kinds  of  results  are  obtained,  of  the  kinds:  (1)  T (n) rn  < «> 

inpiies  I^T(n)  |u^  - <pn|  < °°;  (2)  rn  = iO(l/T(i))  implies  u^  - 4>n  « 

0(l/T(n)) ; (3)  rn  = o(l/T(n))  implies  un  - cj>n  = o(l/T(n));  (4) 

rn  ~ p/T (n) , as  n-*°,  for  some  0<p<«>,  then  up  - ~ p'/T(n),  say, 

where  p’  is  given  in  terns  of  known  quantities.  The  conditions  and  details 

/ 

are  too  complicated  to  be  listed  in  this  abstract  and  are  given  in  §1.  The 
main  tool  for  the  proving  of  these  results  is  a many-sided  version  of  a 
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famous  theorem  of  Wiener  and  Ldvy,  which  can  also  be  used  in  treating 
renewal  theory.  It  is  explained,  however,  that  slightly  stronger  results 
could  be  obtained  (and  have  been,  by  other  authors)  if  use  were  made  of 
the  theory  of  consultative  Banach  algebras. 

Key  Words  and  Phrases:  Recurrent  events,  limit  theorems,  absolutely 

convergent  fourier  series,  functions  of  regular 
variation. 


§1.  Introduction 

The  theory  of  recurrent  events,  introduced  by  Feller  (1949),  has 
found  a wide  range  of  applications  and  led  to  a considerable  amount  of 
further  research.  We  may  introduce  the  basic  ideas  as  follows.  Let 
{Xj be  a sequence  of  iid  random  variables  taking  integer  values  and 
let  f,,  = P{Xj=k)  for  k = 0,±1,±2,...,  and  so  on.  Form  the  partial 
suns  Sn  = + X2  + ...  + Xn  , letting  SQ  * 0,  and  suppose  some  recur- 

rent event  E takes  place  at  "times'*  SqjS^^,  . . . , and  so  on.  When 
POyj  s 0}  = 0 then,  almost  surely,  E cannot  occur  more  than  once  at 
a given  tine;  otherwise  multiple  occurrences  have  a positive  probability 
of  occurring.  Let  Ii(n)  be  the  number  of  occurrences  of  E at  time 
n,  and  define  un  = EM(n) . It  is  well  known  that  if  E|Xj|  < ®°  and 
EXj  * 0 then  uJl  < <».  In  Feller  (1949)  it  was  supposed  that  P{Xj  < 0)  = 0, 
which  is  certainly  the  case  in  most  applications  of  his  theory;  in  much  of 
later  work  this  assumption  of  almost  sure  non-negativity  has  been  dropped, 
and  we  shall  adopt  the  more  general  model  in  the  present  paper. 

For  simplicity  in  the  discussion  that  follows  we  shall  assume,  with 
no  loss  of  generality,  tliat  there  is  no  integer  k>l  such  that  Xj/k 
is  almost  surely  an  integer;  we  thus  have  an  aperiodic  process. 

When  the  corresponding  absolute  moments  exist  we  write  y^  = E (Xj ) . 

A large  part  of  the  research  on  the  theory  of  recurrent  events  has  been 
devoted  to  the  study  of  the  asymptotic  behavior  of  un  as  n ±«  and 


to  the  influence  on  this  behavior  of  the  moments  y^  which  happen  to 
be  finite.  A fundamental  result,  undeT  the  assumption  of  aperiodicity, 
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is  that  when  y^  > 0,  -*■  y^  as  n-*».  This  was  proved  first  under 
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the  positivity  assunption  P{Xj  < 0}  = 0 by  Erdos,  Feller,  and  Pollard 

(1949),  although  their  result  is  implicit  in  a theorem  of  Kolmogorov 

(1937)  on  Markov  Giains.  It  was  freed  of  the  positivity  assumption  by 

Chung  and  Pollard  (1952)  and  by  Chung  and  ’Volfowitz  (1952) . Using  this 

basic  result  Feller  showed,  for  instance,  that  (u^  - y^1)  -►  (y2  - h^)/?}^ 

as  n-*»  provided  y2  exists;  he  also  showed  that  the  existence  of  y2 
”1 

ensured  [q  |uj  - y^|  < «>.  a number  of  extensions  and  generalizations 
of  these  results  have  been  given;  we  mention  a fev;  of  them.  Gel' fond 
(1964)  by  a careful  analysis  of  certain  contour  integrals  showed  that 
when  yj„  < <«  for  integer  k>l,  one  has 


(1.1) 
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Borokov  (1964)  developed  a useful  modification  of  the  famous  L^vy-’.'Jiener 
theorem  on  absolutely  convergent  fourier  series  (Levy  (1933)  ) ; his  result 
depended  on  a number  of  somewhat  complicated  conditions,  involving  slowly 
varying  functions,  being  met.  From  this  basic  tool  he  obtained  various 
results  concerning  u^  ; they  are  typically  like  (1.1)  but  with  an  improved 
estimate  of  the  error  term.  The  price  to  be  paid  for  such  an  improvement 
lies  in  varioias  alternative  assumptions  on  the  sequence  {fn> ; it  would 
take  too  much  space  to  give  exact  details  here,  but  they  typically  involve 
fn  being  dominated  by  sequences  like  {L(n)/na},  a>l,  where  L(n)  is  a 
slowly  varying  function. 

Parallel  to  the  theory  of  recurrent  events  is  the  theory  of  renewals; 
the  model  is  essentially  the  sane  except  the  {Xj}  are  freed  from  their 
restriction  to  integer  values.  There  is  a great  similarity  between  the 
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two  theories  and  a theorem  in  one  usually  has  a fair  facsimile  in  the 
other.  In  renewal  theory  un  corresponds  to  U(It),  say,  the  expected 
number  of  visits  of  the  random  walk  {Sn>  to  the  interval  1^  s (t,  t+1]. 
There  seems  to  have  been  even  more  research  devoted  to  estimates  of  U(It) 
than  to  un  ; these  papers  usually  include  the  observation  that  theorems, 
similar  to  those  obtained,  can  be  derived  for  u^  by  obvious  changes  in 
the  proofs  given.  It  would  take  us  too  far  afield  to  give  a full  account 
of  work  done  in  renewal  theory  on  the  estimation  of  U(It) , we  must  content 
ourselves  with  mentioning  a few  papers  on  this  subject.  Stone  (1965a), 
(1965b),  (1966)  considers  various  related  matters,  too  many  to  detail  here, 
but  including  situations  in  which  P{Xj  > n)  decreases  geometrically  fast 
as  the  results  are  derived  by  various  complicated  arguments  employing 

fourier  analysis.  Smith  (1966)  considered  renewal  .heoretic  natters  and 
not  merely  questions  concerning  the  expected  numbers  of  "renewals”  in  a 
time  interval;  he  developed  techniques  for  treating  expectations  of  arbitrary 
(non- integral)  powers  of  the  number  of  renewals.  To  achieve  these  ends  he 
developed  a suitable  modification  of  a famous  theorem  on  functions  of 
Fourier-Stieltjes  transforms  of  functions  of  bounded  variation.  In  the 
context  of  recurrent  events  his  work  provided  conditions  for  the  absolute 
convergence  of  series  like  M(n)|un  - | , where  M(n)  belongs  to 

a fairly  general  class  of  functions. 

In  tackling  questions  about  brandling  processes  Chistyakov  (1964) 
introduced  a useful  and  interesting  class  of  distributions;  it  lias  recently 
received  an  interesting  examination  by  Teugels  (1974).  The  Chistyakov 
class  depends  on  the  requirement  that  P(Sn  > x)  ~ nP(X^  > x}  as  x-*», 
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for  each  fixed  n = 2,3,...;  Teugels  describes  various  consequences  of 
this  requirement.  These  same  ideas  are  basic  to  the  work  of  Cnover, 

Ney,  and  Wainger  (1973) . By  means  of  sophisticated  functional  analysis 
and  the  introduction  of  various  Banach  algebras  they  develop  a further 
modification  of  the  VJiener-Ldvy  theorem;  their  version  enables  one  to 
make  statements  about  the  asymptotic  equivalence  of  two  measures,  one 
of  which  is  a suitably  analytic  function  of  a given  measure  with  appro- 
priate asymptotic  behavior.  Tneir  applications  of  these  results  are 
principally  to  questions  in  branching  processes. 

Methods  of  Banach  algebra  are  also  used  by  EssSn  (1973)  in  his  treatment 
of  various  questions  in  the  theories  of  renewal  and  recurrent  events.  Essen’s 
work  concentrates  on  theorems  which  give  formulae  like  (1.1),  that  is , 
approximations  to  in  which  the  remainder  term  is  shown  to  be  of 
a specified  "0"  or  "o"  size,  depending  on  assumptions  made  concerning 
the  His  results  are  no  less  powerful,  and  usually  more  powerful, 

than  any  previously  published  results  of  this  type. 

The  present  report  lias  developed  from  the  preparation  of  a forthcoming 
book  on  renewal  theory.  It  represents  an  attempt , not  wholly  successful 
(for  reasons  given  later  in  this  section), to  develop  a unified  theory  of 
recurrent  events  from  ''first  principles",  that  is,  not  depending  on 
profound  results  in  the  theory  of  commutative  Banach  algebra.  The  hope 
is  that  in  this  way  the  theory  will  be  accessible  to  a somewhat  wider 
audience  including,  one  hopes,  those  who  may  fina  use  of  tne  results 
in  applications. 

We  shall  derive  a number  of  results  in  the  theory  of  recurrent 

\ 

events  in  the  broad  category  exemplified  by  (1.1).  idany  of  these  results 

\ 
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seen  new,  and  some  are  more-or-less  equivalent  to  results  obtained  in 
papers  we  have  mentioned.  Exact  comparisons  are  difficult  because, 
roughly  speaking,  each  paper  employs  a slightly  different  family  of 
nonotone  functions  as  its  measure  of  rate  of  growth  of  the  tails  of 
the  various  probability  distributions  which  arise.  All  the  results 
we  obtain  can,  with  certain  well-kno’.jn  provisos,  be  translated  into 
renewal  theorems;  we  defer  this  translation  for  a later  report. 

Much  of  the  present  report  is  devoted  to  the  proof  of  a suitable 
version  of  the  V/iener- Pitt -Levy  Theorem  (Theorem  3.1,  below)  which  embraces 
all  the  different  modifications  utilized  in  the  various  papers  mentioned 
above.  In  harmony  with  our  program  the  proof  is  developed  entirely 
from  first  principles  and  these  notes  are  completely  self-contained; 
the  basic  method  of  proof  of  Theorem  3.1  is  the  one  used  for  the  proof 
of  a similar  result  in  Smith  (1965) . 

Before  we  can  describe  our  theorems  on  recurrent -events  it  is  necessary 
to  say  something  about  various  classes  of  monotone  functions  that  enter 
the  discussion.  Suppose  T(x),  for  xsl,  to  be  given  by  the  asymptotic 
formula 


I 


(1-2) 


T(x)  ~ exp{ 


0<(  4U-idu), 

h J 


as  x-*». 


in  which  a(u)  is  non-negative  and  bounded  in  every  finite  interval 
lsusR<oo.  Plainly  T(x)  is  a non-decreasing  function  of  xsl.  We  say 
T(x)  belongs  to: 


Class 

I : 

if  a(u) 

-►  0 

as 

Ur*=°. 

Class 

II  : 

if  a(u) 
limit. 

P 

as 

u-»»,  where 

Class 

III: 

if  a(u) 

-*■  00 

as 

u-*». 

The  functions  in  Class  I are  more  usually  refereed  to  as  functions  of 
slow  growth,  (fsg),  or  as  slowly  varying  functions.  Such  functions  were 
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originally  studied  by  Karamata  • (1930) , (1933) , who  derived  a canonical 
form  for  them  which  is  now  well-known.  The  functions  of  Class  II  are 
more  usually  referred  to  as  functions  of  regular  variation  (frv) , with 
index  p;  for  a full  discussion  of  such  functions  we  refer  to  Feller 
(1971).  The  functions  of  Class  III  seen  to  have  escaped  being  named 
in  the  literature  although  they  night  well  be  called  super-power  functions 
(spf)  since  they  represent  functions  which  grow  faster  than  any  power. 

If  a(u)/u  -»■  0 as  u-*»  ( a(u)  not  necessarily  non-negative), 

we  shall  say  T(x)  is  a function  of  moderate  growth  (frag) . a necessary 
and  sufficient  condition  for  T(x)  to  be  a frog  is  that,  for  every  fixed 
oO,  T(x+c)  ~ T(x)  as  x-*».  He  shall  call  a non- decreasing  frag  (with 
a(u)  non-negative)  a tail  function. 

If  M(x)  = 1 for  x<0,  if  Ii(x)  is  non-decreasing  for  x>0,  and 
if  I:(x+y)  < ii(x)ii(y)  for  all  finite  x,y,  then  we  call  M(x)  a right 
moment  function  (rmf) . Further  discussion  of  these  useful  functions 
will  be  given  in  §2  below;  they  played  a vital  role  in  Smith  (1966), 
see  also  .Smith  (196S).  For  x>l,  the  function  T(x)  of  (1.2)  will  be 
a moment  function  if  a(u)/u  decreases  to  zero  as  u-*». 

Through  all  this  report  it  is  supposed  that  tail  functions  and  moment 
functions  satisfy  what  we  shall  call  the  Umbrella  condition  U;  this 
amounts  to  requiring  that 

du  < <». 

Mot ice  that  this  rules  out  the  possibility  of  exponential  growth  rate 
for  our  tail  and  moment  functions. 
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Corresponding  to  a given  tail  function  we  shall  require  a moment 
function  G (j ) , to  be  called  a gauge  function.  It  must  have  the  property 
that,  for  every  r>0, 

(1.4)  sup  JgLr-  < CG(r) , 

x>2r  Ua  r) 

where  C is  a finite  constant,  independent  of  x and  r. 

If  a = (an)  is  a sequence  and  M is  a rmf  we  define  1 1 a | | = 

i i(n)  |a^|  • then  S (1 1)  is  the  class  of  all  sequences  a such  that 
| |aj  < oo.  in  dealing  with  a tail  function  T(x),  say,  we  often  require 
a sequence  to  belong  to  S(G),  where  G is  a corresponding  gauge  function. 
In  many  important  applications  this  requirement  is  automatically  fulfilled. 
If  v is  any  positive  real  we  write  T^(x)  for  any  tail  function  such 
that  xvT(x)  ~ Ty(x)  as  x-**>.  The  same  gauge  function  will  do  for  both 

T and  . But  if  T(x)  is  also  a moment  function  (which,  by  the 

way,  appears  to  be  the  case  for  the  scale  functions  used  by  Essdn)  then 
we  may  take  G(x)  = T(x)  for  all  x>0.  Suppose  an  ~ l/T^fn) , as  n-*». 

Then  T(n)an  ~ l/nv  , as  n-x».  Thus,  if  v>l,  it  is  plain  that  a e S(G). 
This  argument  should  be  borne  in  mind  in  considering  several  of  the  theorems 
given  below;  if  In  a given  application  the  tail  function  is  also  a moment 
function  then  the  references  to  S(G)  can  usually  be  ignored.  In  this 
connection  it  should  also  be  noticed  that  if  T is  in  Classes  I or  II 
then  G(x)  may  be  taken  as  identically  equal  to  unity;  the  requirement 
a e S(G)  then  merely  amounts  to  asking  that  |an|  < which  will 
always  be  the  case.  Thus  references  to  S(G)  can  also  be  ignored  when 
T is  in  Classes  I or  II,  i.e.  when  T is  a fsg  or  a frv. 
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Let  us  henceforth  suppose  pj  = EX^  to  be  finite  and  non- zero  and  set 

rn  = k Cl  fi  for  n"° 

= ^ C £j  £or  n<0. 

Then  l.m  rn  = 1.  V/rite  r for  the  sequence  {rn>.  Also  write 

vn  “ un  ' lln-i  > a11  n*  a™*  set  v = {vn>. 

For  any  sequence  a = {an>,  say,  we  shall  write:  a e l/(T)  if 

an  = as  n_>00)  a 6 VT)  if  an  = o(l/T(n))  as  n-**>;  a e W(T) 

i£  anf(n)  tends  to  a finite  limit  as  n-*».  In  the  latter  case  we  write 
<a.>T  f°r  the  limit.  Then  we  can  state  our  first  theorem. 

i .l.-Crx.  11.1.  Let  M be  a T a tail  function , G a corresponding 

gauge  function. 


(Rl)  v e 5 (IT)  if  and  only  if  r e S(fJ). 

(P.2)  v e l/(T)  n 5(0)  if  and  only  if  r e l/(T)  n S(G). 

(R3)  v s l/Q(T)  n S(G)  if  and  only  if  r e l/Q(T)  n 5(G). 

(/•4)  v e W(i)  n S(G)  if  and  only  if  r e 17(T)  n S(G)  ands  in  this  case } 


-1 


<v>T  = -p^  <r>T 


implying 


Let  us  set 


^ ‘ un-l  ~ ■ 


as  n-*». 


sn  = Cl  rj  for  ns0  1 
= f r. 

L*  -00  J 


for  n<0 
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Let  us  also  set 


~ -1 

co  = if  Uj  > 0 
= 0 if  ^ < 0 


An  immediate  consequence  of  Theorem  1.1  is  then 


Corollary  1.1.1.  Under  (R4)  above , 


uR  - a)  ~ - as  i**50. 


Corol lary  1.1.2.  Suppose  in  Theorem  1 . 1 the  tai l function  T (n)  = 
n L(n)_,  where  v>0  and  L(n)  is  a fsg.  Then  the  references  to  2(G) 
in  the  theorem  may  be  ignored  and 


(i)  Under  (R2), 


(ii)  Under  (R3), 


(iii)  Under  (R4)} 


^ - u « 0(l/n1+vL(n)) . 


un  - Z = o(l/n“+vL(n)) . 


U - a) , as  n-*». 

n vy1nvL(n) 

a 

Corollary  1.1.3.  Under  (R4)  of  Theorem  1.1,  if  T(n)  ~ eCn  n3L(n) , 
where  0<a<l,  oO*  and  L(n)  is  a fsg,  then,  as  n-*», 

_ ,-oyiK a) 

u _ - 10  ~ r . 


Similar  results  hold  under  (R2)  and  (R3). 
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Vfe  say  the  recurrent  event  is  positive  if  P{X-  < 0}  = 0.  In  such  a 
case,  if  we  set  l>n  = Uq  + u^  + . . . + u^  , then  it  is  well-known  that 
Un  is  the  expected  number  of  occurrences  of  E at  tines  t e [0,n]. 
Concerning  Un  we  have: 


Corollary  1.1.4.  Suppose  T(n)  = n1+v>L(n)  as  in  Corollary  1.1.2  cmd 
that  the  recurrent  event  process  is  positive.  Then 

(i)  Under  (R2),  l?n  - yj^n+l)  = 0(n1_V/L(n))  ; 

(ii)  Under  (R3),  l'n  - y^(n+l)  = o(n*  V/L(n))  , 

(Hi)  Under  (R4),  with  0 < v < 1, 


n1  v<r>~ 


Un  - ^Vl)  - jj  (1.„7jn)  , a~; 


hut  if  v=l , 


Un 


- y^Cn+l) 


_ r ^ 

j1  xL(x) 


Part  (iii)  of  Corollaries  1.1.2  and  1.1.4  can  both  be  extended 
to  cover  the  case  v=0r  v.re  leave  this  to  the  reader,  however. 

'./hen  U2  < 00  we  can  prove  more  explicit  results  than  those  so 
far  given.  To  explain  these  we  need  further  notation. 

If  : i(n)  is  a mf  we  can  define  a further  rmf,  called  iij(n), 
by  setting  Mj(0)  = 1 and  I!j(n)  = M(0)  + ii(l)  + ...  + iv;(n-l),  n>l. 
Plainly  lij(n)  s n so,  for  example,  the  requirement  r e S 0 lj)  implies 
II  nlrnl  < 00  • Similarly,  when  necessary,  we  define  iijj(O)  = 1 and 

I‘jj(n)  = Hj(0)  + I Ij  Cl)  + ...  + Mj(n-l),  nzl. 

oo  9 

Then,  for  example,  r e S(Hjj)  implies  ^ n"|rn|  < 00  • 


Theorem  1.2.  Let  ^2  < “b  and  M be  a rmf.  If  Mj(n)|rn|  < » then 


5 

I MjtnJIu^  -3-^|  <«, 


where  to  = y^  if  y^  > 0.,  TfO  if  y^  < 0. 


To  avoid  a certain  amount  of  repetitiveness  let  us  write  X to 


denote  either  l/,  or  l/g  , or  W;  it  is  to  be  understood,  of  course, 
tiiat  X shall  retain  a given  meaning  throughout  any  theorem. 


Theorem  1.^.  Let  y 2 < m,  let  T be  a tail  function  and  let  G be 
an  associated  gauge  function.  For  y^  > 0 define 


n y. 


, n<0  . 


For  y^  < 0 make  the  obvious  modification  to  this  definition  of 
Then  if  r e X( T2)  n S(Gj)  it  follows  that  £ e X(T2)  n SCGj),  and, 
in  the  case  when  r e W(T-)  n S(GT)  ue  /tnd 


n“TCn)^  -*•  -j — ^ — <r>T  , as  n-*». 


In  the  theorems  that  follow  we  set  Un  = uQ  + + . . . + , as 


earlier,  but  do  not  necessarily  suppose  the  recurrent  event  nrocess 


to  be  positive. 
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Theorem  1.4.  Assume  the  same  hypotheses  as  Theorem  1.2. 
(a)  If  y^  > 0 then,  for  n>0,  define 


g.  u - .feiil  - ,Li,..Lrs  S 

^ " "i  1 2Vi  J h ii  J “i  n-->  j ' 


It  follows  that  ^ I'i'i (n)  ! | < co. 
(b)  If  < 0 then 


-1  , 

£ (Um  ’ TuTT1  = Ps  3a’J> 
n=-“  1 1 


is  finite : and  if,  for  naO.,  we  define 

p = u + r - - +—  y s.  - y s s 

% " l 2u|  J n!i  J Pj  J-Lc  "-j  j 

then  it  follows  that  Mj (n)  | g_^ | < «>. 


Theorem  1.5.  Assume  the  same  hypotheses  as  Theorem  1 . 3 but  define  gr  , 
depending  on  the  sign  of  y^  , as  in  Theorem  1.4.  Then  £ e X^)  and, 
when  r € W(To)  n S(Gj).s  we  have 

Sfy-’y,)2 

<g>tj,  - ~ = . 

'2  4yJ  ‘2 

T3ie  theorems  described  so  far  depend  on  the  tail  probabilities 
trn^  behaving  suitably.  If  v/e  impose  conditions  on  the  point  probabilities 
{£n>  then  even  better  results  are  obtainable,  especially  if  we  assume 
finiteness  of  absolute  third  moments  of  f. 

Theoron  1,5.  Let  j"  | ) 1 5f . < »,  and  let  II  be  a rnf.  If 
£ n MII(n)fn  < ”•  then 


h n “ll(n)  ,Jn  ' “ - p7+  2 rn  < -• 

1 «!  J 
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where,  as  usual,  to  = p- 


if  p,  > 3 and  upC'  if  p-  < 3. 


A further  idea  needs  explanation  before  we  can  give  the  theorem. 
Suppose  T is  a tail  function.  We  shall  see  in  §5  that  one  can  introduce 
a new  tail  function  T by  the  definition 

- 2x2  r ; x>i 

T(x)  Jx  uJT(u) 

and  that  T(x)  z T(x).  For  certain  results  we  require  that 

lin  = p,  say, 
x-*»  T(x) 

exists.  It  is  well-known  that  if  0 < p < «>  then  this  limit  exists 
if  and  only  if  T is  a function  of  regular  variation  with  index  p. 

We  shall  also  be  interested  in  the  possibility  that  p=0.  It  is  not 
difficult  to  show  that  a sufficient  condition  for  T(x)  = o(T(x))  is 
that  T(x)  be  a super -power  function  (implying  that  T(x)  is  also 
such  a function)  and  a necessary  condition  is  that  T(x)  be  a super- 
power function.  We  can  now  state 


Theorem  1,7.  Let  T be  a tail  function  which  is  unbounded  and  let 
G be  an  associated  gauge  function.  Suppose 


1*2  < 03  aixd  I”  j GIlO)fj  <« 


Define,  for  nsO. 


* ~ n ^ 

t = u - w + 

n n Px 


VU1 

iT: 


Then,  as  n-*». 


A. 


i 
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(a)  fR  = 0(l/Tj(n))  implies  tn  = 0(l/T3(n)) ; 

(b)  fn  = o(l/T3(n))  implies  tn  = o(l/T3(n)); 

(e)  if  the  limit  p = lira  T(n)/T(n)  exists  and  if  n^i’CnJf  -*■  <J>, 

x-x>°  n 

n-x»,  where  <j>  is  some  finite  limit , then 


n3T(n)tn 


3y^A  [1  + %p] 


n-x», 


where  = u3  - 3u2  + and  A = (u2  ~ U^)/(2y^)  as  usual. 


If  we  can  only  assume  a finite  second  moment  we  can  still  obtain 
improvements  on  Theorem  1.3  by  assuming  suitable  beiiavior  of  f for 
large  n. 


Theorem  1.8.  Let  T,  G,  be  as  usual  and  suppose  T(n)  -*■  « as  n-x»s 
Loo  j2^j  < °°»  L 3 Gj(j)fj  < °°.  Then  if  we  set 

s 

un  ' «n  ’ ^ = % ' sa»’ 


and  define  (x)  = 1 /{/x  dy/T2(y)}  for  all  x>0J  we  have 

(a)  fn  = 0(1/T2(n))  implies  gn  = 0(1/^  (n))  , 

(b)  fn  = o(l/T2(n))  implies  gn  = ofl/TjCn)), 

(c)  fn  ~ 4>/T2  (n)  as  n-x»,  for  some  finite  constant  <ps  implies 


a 

°n 


y2-bi 

T“ 

y-i 


T,  (n) 


n-x». 


I i. Lilly  we  consider  briefly  what  happens  if  rn  decreases  geometrically 
fast.  The  whole  story  of  this  promises  to  be  involved  and  difficult;  we 
only  consider  one  relatively  tractable  special  case.  Our  theorem  is  as 
follows. 


! 
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Theorem  1.9.  Suppose  for  finite  constants  p>l,  v>G,  c^O, 

rn  ~ cPn/n^  U^(n)  as  n_K”J  where  T is  a tail  function  with  an  associated 

gauge  function  G such  that  G(n)/n1+VT(n)  converges.  Let 

^(z)  = rnzn  have  only  k (finite)  zeros  in  the  annulus  1 < |z|  < p~^ 

and,  for  simplicity , assume  these  to  be  single  zeros  situated  at 

Cp  ^2'  and  none  ave  on  "lzl  = P 1 • Then,  for  y-^  > 0, 

u - i-  ♦ 1-  i L + t 

n U1  yl  s=l  (Cs-l)R'Us)Cg+1  n? 


where,  as  n-*». 


y1[^(p"i)]Z(l-p)n1+vT(n) 


(A  similar  result  holds  if  y^  < 0 .) 


It  might  be  mentioned  that  0 and  o versions  of  this  theorem  can  also 
(more  easily)  be  proved.  A challenging  problem  we  have  so  far  been  unable 
to  solve  is  that  posed  when  rn  ~ cpnT(n) . 


Finally  we  close  this  section  by  mentioning  an  unfortunate  weakness 

of  the  method  we  have  adopted.  The  umbrella  condition  U is  needed 

for  the  manufacture  of  smooth  mutilator  functions  in  §3,  these  are  vital 

to  our  "elementary"  method  of  proof.  But  they  are  unnecessary  if  we 

adopt  a 3anach  algebra  attack.  As  far  as  the  theory  of  recurrent  events 

is  concerned,  all  that  is  needed  is  the  inference  that  if  the  Fourier 
/\ 

series  r(8)  is  non-vanishing  and  in  a certain  sub-algebra  then  so 

A 

is  l/r(0)‘  this  couid  easily  be  dealt  with  by  an  appeal  to  a well- 
known"  result  concerning  maximal  ideals  in  a commutative  Banach  algebra 
(see,  e.g.  Rudin  (1974),  Theorem  18.17,  p.  395).  The  gain  by  using 
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the  more  sophisticated  attack  is  a slight  broadening  of  the  class  of 
tail  functions  we  could  allow;  condition  U could  be  replaced  by  the 
weaker  requirement  a(u)/u  ■+■  0 as  u-*».  . owever , if  the  present  methods 
are  applied  to  corresponding  problems  in  renewal  theory  in  continuous 
time,  the  use  of  smooth  mutilator  functions  seems  unavoidable,  even 
if  one  is  prepared  to  appeal  to  the  theory  of  commutative  Banach  algebras. 
It  would  take  us  too  far  afield  in  these  notes  to  explain  what  prompts 
this  claim.  Thus  it  seems  that  in  renewal  theory  the  U condition 
is  less  of  a drawback. 


< 


In  this  work  we  are  largely  concerned  with  sequences  tending  to  limits 
and  with  the  rapidity  of  tliat  convergence.  As  a means  of  estimating  that 
rapidity  we  shall  make  use  of  certain  classes  of  monotone  functions.  This 
section  is  devoted  to  the  defining  of  these  classes  and  the  discovery  of 
various  important  properties  of  the  functions  in  these  classes. 

A function  f(x),  say.  of  real  xsO,  is  called  a function  of  moderate 
growth  (fmg)  if  f(x+c)  ~ f(x)  as  x-*»,  for  every  fixed  c.  In  a discussion 
in  which  functions  are  only  evaluated  at  integers  it  is  enough  if 
f(n+l)  ~ f(n)  as  n-*»  through  the  integers. 

We  denote  by  M the  class  of  right  moment  functions  (rmf) , which  satisfy 
the  following  conditions. 

G'H)  H(x)  =1  for  x<0,  H(x)>l  for  x>0,  K(x)  is  non- 
decreasing in  [0  »). 

C*2)  M(x)  ~ M(x+c)  as  x-*®,  for  all  fixed  c. 

(M3)  K(x+y)  < !i(x)li(y)  for  all  x,y. 

Notice  that  (1 3)  need  only  be  verified  for  x>0  and  y>0  since  (ML) 
ensures  its  automatic  fulfillment  otherwise. 

If  A(x)  and  B(x)  are  functions  of  x>0,  we  say  they  are  equivalent 
and  write  A^^BCx)  if  A(x)/B(x)  and  B(x)/A(x)  are  both  bounded  as 
x-+«>. 

Suppose  N(x)  is  a non-decreasing  function  of  moderate  growth  such 
that,  for  finite  positive  constants  A-^  and  ^ , it  is  true  that 


j 
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N(x+y)  < A2lJ(x)N(y)  for  all  x s A-^  and  all  y > A^  . By  increasing  a2 
if  necessary,  we  can  ensure  that  A2N(A^)  ;>  1.  Then  define 

i'i(x)  = 1 for  x<0, 

= A7;j(A1)  for  OsxsAj^  , 

2 A2N(x)  for  x>A. 

It  nay  be  verified  that  Ii(x)  is  irdeed  a rmf  and  M(x)X  H(x).  Because 
we  merely  use  moment  functions  to  indicate  convergence  properties  of  series, 
ire  are  only  concerned  with  asymptotic  beJiavior  of  a mf  as  x-*».  Thus,  as 
will  appear,  it  is  entirely  adequate  to  give  a function  like  N(x),  above, 
knowing  that  an  equivalent  mf  satisfying  the  more  convenient  conditions 
(iTL),  (M2),  (113)  exists.  Let  M*  be  the  class  of  functions  like  N(x). 

Then  three  examples  of  functions  in  M*  are  as  follows:  (a)  M(x)=l;  (b) 
any  non -decreasing  function  which  ~ xaL(x)  as  x-*»,  where  a>0  is  a 
constant  and  L(x)  is  a function  of  slow  growth;  (c)  any  non -decreasing 
function  which  ~ exp  , as  x-*». 

He  denote  by  T the  class  of  tail  functions  T(x),  defined  for  x^O , 
which  satisfy: 

CT1)  T(x)>l  for  all  x>0  and  T(x)  is  non-decreasing 

(T2)  T(x)  ~ T(x+c)  as  x-*»,  for  every  fixai  c (i.e.  T(x)  is  a fog). 

As  was  the  case  for  the  classes  M and  M*,  we  are  only  concerned  with  the 
behavior  of  T(x)  for  large  x,  thus,  in  specifying  a tail  function  we  need 
only  give  its  asymptotic  fom  as  x-*».  It  my  be  noted  that  examples  (a), 

(b) , (c) , above,  of  right  moment  functions  provide  examples  also  of  tail 


1 
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functions. 

With  any  tail  function  T(x)  we  associate  functions  called  gauge 
functions.  A gauge  function  is  any  right  moment  function  G(x),  say,  such 
that  for  some  finite  constant  C>0: 


(2.1) 


T (n)  ^ nr  r-*} 

- oR(r) 


for  all  large  n and  all  n > 2r.  It  might  be  noted  that,  since  T(x)  is 
non-decreasing,  (2.1)  is  automatic  for  r<0  since,  being  a rmf,  G(r)=l 
when  r<0. 

3y  way  of  illustration  we  remark  that  in  example  (b),  above,  we  can 
take  G(r)  as  a constant  for  r>0.  In  case  (c)  we  see  that 

JSlL  < 

Notice  that  in  both  of  these  examples  the  gauge  function  grows  much  more 
slowly  tnan  the  "parent 1 tail  function.  This  is  typical  for  the  situations 
we  encounter  but  not  necessarily  true  for  an  arbitrary  tail  function. 

We  denote  sequences  by  letters  a,b,c,...  as  far  as  possible.  Typically 
these  sequences  are  doubly  infinite,  thus  a has  terms 


...,  a_2,  ag*  , . . . . 

We  call  a a right  sequence  if  an  = 0 for  all  n<0,  and  R for  the  class 
of  such  sequences.  We  call  a a positive  sequence  if  an  > 0 for  all  n, 
and  P for  the  class  of  such  sequences.  Sometimes,  when  the  symbol  for  a 
sequence  is  cumbersome,  we  denote  its  nth  term  as  (a)  ; but  whenever 
possible  we  write  an,  bn,  etc.  The  norm  of  a is  defined  as 
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Hall  - l |aj. 

n=-°o 

If  T(x)  is  any  non-negative  function  on  the  integers,  we  also  write 

l|a||T=  l T(n)|an|. 
n=-°° 

We  shall  write  S(T)  for  the  class  of  sequences  a such  that 

I |a| |T  < «. 

If  T(x)  is  any  non-negative  function  of  the  positive  integers  we 
shall  write 

[a]T  = lin:  sup  T(n)  |aj  , 
n-x» 

and  l/(T)  is  the  class  of  sequences  a for  which  [a]T  is  finite. 

Suppose  however,  T (n) an  tends  to  a,  possibly  complex,  limit  as  n-*». 

We  then  say  a belongs  to  W(T)  and  write 

ca>T  = lim  T(n)an  . 
n-x» 

Note  that  Ci'(T)  c l/(T)  and,  if  a e W(T),  [a]T  = |<a>T|. 

If  [a].p  = 0 we  shall  say  a is  T-null  and  write  for  the  class 

of  such  sequences.  Obviously  (T)  c W(T)  and  if  a e 1/q(T)  then  <a>T  = 0. 

If  a and  b are  two  sequences  we  write  a*b  for  the  convolution 


vihose  nth  tern  is 


(a*b)_  = T a b 
v ■'n  L 5TI  n-r 


It  is  clear  that  a*b  = b*a  and  that  | |a*bj | s | |a| | * | |b| | . In  an  obvious 
way  we  define  sequences  a*a* . . . *a  ( k terms),  more  compactly  written 
a*^  , and  have  ||a*K||  s ||a||A  . 
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In  a few  places  it  is  helpful  to  interpret  (a:<i)  as  tne  sequence 
{6^}  = say,  in  which  6n  = 1 and  6r  = 0 for  all  n*0. 


lien  ||a||  < 1 we  can  introduce  tiie  sequence  A [a]  whose  nth  tern  is 


(a*°)n  + (a*1)^  + (a*2)n  + ...  . 


'Me  find  that 


|A[a]| | < 1/(1  - j |a| | ) . 


LidliA  2.1.  If  a and  b are  sequences  in  S04),  for  some  right  moment 
function  i'i  then  | |a*b 1 1-,  s ||a||v-  « ||b||,:  . 


PROOF.  Let  c = a*b.  Then 


I j |M  = l+2  H(n)cr 


- I l HCnj^pa  b 

it,  n,  12 

<1  l M(n  )M(n,)a  b 
nx  n2  1 “ nl  n2 


by  (I !3) . Thus  the  lemma  follows. 


L5 i iA  2.2.  If  a e S(M) ^ where  H is  a rmf,  then  there  exists  a sequence 
{e^Jj  decreasing  to  zero  as  such  that 


(2.2) 


I |a*k|  l;i  s (IN  Ni:r  * all  k>l. 


PROOF.  Plainly  we  need  only  prove  (2.2)  for  large  k.  To  begin  with  suppose 
a e PnR,  and  write,  for  simplicity,  = | |a*^| |,,  . Then,  for  lol, 


a*  = an  for  n>0 
= 0 otherwise. 


T I D I 

Let  us  also  set  - a ' to  define  the  sequence  (a  }.  Then  the  first 

part  of  this  proof  applies  to  a and  gives,  in  obvious  notation, 


(2.4) 


4 s c(HaR|l*j2)(l|aR|l+n3) 


|aR||*nk). 


Evidently  we  must  now  consider 


+O0  +00 


(2.5)  ak  = l . . . £ 1 J(ni+n2+. . .+nk)an  a . . .a^ 

-00  -00  " 1 n2  k 

= l ft  l l ...  I l ...  I etc. 
£.=0  n^>0  n2>0  no>0  nOj.-,<0  nv<0 


9.  “£+1 


3ut  if  n^O,  n2>0,  ...  ,^>0,  nf+^<0;  ...  ,n;,<0,  then 


!i(n1+n,+  ...+nv)  s i!(n^+n?+. . ,+n^) 


and  (2.5)  gives ; using  (2.4) 

(2.6)  Oy&C  \ (■)  ||aL||k'£(|!aR||+n2)  ...  (||aR||+n/). 

£-0  ^ L 

Recall  that  pv  +.  Let  p(k)-*»,  p(k)/k  -*■  0,  as  k-*».  Then  it  is  not  hard 


to  sec 


(llaRll+n  lc 

- UI-l|n2J  v fa  i i„L|  |k-2.rl  ,_R|  ( 

- Tm 'TTFTT  4 UJ  JL  ( 3.  rlnf/i) 

(!|aR||+np(k))pCk)  1 £.=°  1 pW 

Cl|aR||.n2)c(k)-2  , R k 

n L f ||  ^11  » II  Ki  1 . .K 


isr^1" 


|aL|h||aR||+np(k))k  . 


From  which  it  follows,  since  1 1 a 1 1 = | |ak| |+| |ak| | and  -*•  0,  that 

lir,i  sup  (o,  )1/k  < 1 1 a 1 1 . 
k-*» 


jinWK 
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This  proves  the  lemma  since  the  dropping  of  the  assumption  aeP  calls  for 
only  the  most  obvious  device. 

Let  a function  of  complex  z,  be  analytic  in  the  disc  |zl  s r. 

for  some  r>0.  Then  TCz)  has  a unique  Taylor  expansion 


’Kz)  = l n , say. 


m=0  ® 


and  the  radius  of  convergence  of  this  series  is  at  least  r.  Now  let  a be 
a sequence  in  S(?I),  where  ii  is  some  moment  function,  lie  can  unambiguously 
define  a new  sequence  T(a)  whose  nth  term  is 


l ♦„(**“)„ 

r\  ill  — * il 

m=U 


LEi'IA  2.3.  If  V (z)  is  analytic  in  the  disc  |z|  < ri  if  a e S(?f),  and  if 
( |a(  | < r,  then  V(a)  also  belongs  to  S(Ii). 


PROOF . We  can  find  e>0  such  that  ||a||+e  < r,  and  then  kg(e)  such  that 
for  all  m>k, 

I Ii*0!  IM  - (I  111  l+£)n  • 


Thus,  if 


\ (a)  - l 


m=Kr 


tnen 


l\  Ca)||,;S  I 1^1  (||a|  |*c) 

u r.ixsV 


nFKo 


< 00 


since  is  absolutely  convergent  within  its  radius  of  convergence.  But 


'0 


-1 


®ll,p  l Kal  ll«*nllH 

0 1 cpO  ' 14 


< 00 . 
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by  finitely  many  applications  of  Lemma  2.1.  Thus  the  lemma  is  proved. 

In  what  follows  T(x)  will  be  a tail  function  and  G(r)  a corresponding 
gauge  function. 

LilliA  2.4.  If  a and  b are  sequences  in  l/(T)  and  S(G)  then 


(2.7) 


La*b]T  s f|b|{[a]T  + ||a||[b]T 


Furthermore , if  a and  b are  also  in  W(T)  then  so  is  a*b  and 

+00  +00 

<a*b>T  = <a>T  l bn  + <b>T  \ an  . 


PROOF . Let  us  set  cn  = (a*b)n  ; then  for  n large  and  positive 

c = y a b + y b a 

n r<%n  n'rr  riin  n'r  r 


= '4  + cn  » sa>r” 


Then  we  observe  that 


T(n)cA  * rL  TC^rT  {T(n_r)Vr,br  ' 

rs;#i  v 


For  all  r < ^ we  have 


< ~r,  , 

r(n-r) 


where  G(r)  =1  for  r<0.  If  we  suppose  a e l/(T)  then 
T(n-r) | an_r 1 s Ca)T  + en  , say, 

where  en  •>  0,  uniformly  with  respect  to  r <:  hn.  Since  T(n)  ~ T(n-l)  as 


26 


n-*»,  and  since,  if  b t S(G), 


l lbrl  + l GW  |b  I < 


we  can  appeal  to  dominated  convergence  to  infer  that 


lim  sup  T(n) |c^|  < [a]?  | |b[ | . 
n-*» 

On  the  other  hand,  if  a e (d (T)  the  same  dominated  convergence  will  show 


that,  as  n-*». 


T(n)c;  - <a>T  l bx 


In  a similar  way  we  can  deal  with  c”  and  complete  the  proof  of  the 
lemma. 

Sunpose  ,a^ , . . . ,a^  are  k sequences  in  i/(T)  n S(G).  Let  us 
define,  for  r=l,2,...,k, 

cW  = a'1-*  * a^  4 ...  * a^  . 

Lemma  2.1  shows,  by  repetitive  applications,  that  c^  e S(G)  and  one  can 


also  easily  obtain  the  equation: 


£ s T 

n=-<» 


n ff  a«)' 

j=l  '•n=-oo 


Lenma  2.3  shows  that  (assuming  k>2  ): 


[c(2)]t  s [a(1,]Tl|aC2)||  * [a(z)]T||a(1)| 


and  (if  k>3  ) one  can  then  deduce  from  the  same  lemma  the  result: 

tc(3)]r  s [c(2)]T!|a(3)||  * [a(3,]Tll£(2)||. 


Since  < ||ari-'||  » ||a'-“-'||  this  gives 

[c(3)]t<  l [a(j)]T  n ||a(r)||. 

1=1  r*j  " 

The  generalization  of  this  should  be  plain,  as  should  be  the  way  by  which 
Lerra  2.3  can  apply  to  c^  if  every  sequence  a^  belongs  to  W(T). 
Thus  we  have  the  following 

LE'Iv'A  2.5.  In  the  notation  just  established ^ if  every  a^ belongs  to 
l/(T)  n S(G)  then  c^  also  belongs  to  1/ (T)  n S(G)  and 


[c(k)]T^  l [a^]  n ||aCr)||. 

.1=1  r*j  ~ 


Furthermore , if  every  a^  e W(T) nS(G)  then  c^  belongs  to  Cv (T)  n S(G) 


A = l <a^)>T  n { l a*jrH. 
“ 1 j-1  - T r*j  U-oo  n / 


An  immediate  and  important  consequence  of  this  lemma  is  the  following. 

LGI'iA  2.6.  If  a is  a sequence  in  U(T)  n S(G)  then^  for  every  integer 
k^l,  a*k  is  in  l/(T)  n S(G)  and 

[a*k]T  < k[a]T| |a| |k_1  . 

Ifj  moreover t a is  in  W(T)  n S(G)  then  so  is  a*1^  and 

i -k» 

<af-  >T  = kca>T{[  a}'-1. 

-00 

Suppose  now  that  a is  any  sequence  in  PnR  such  that 
| |a| | = Iq  an  < !•  We  shall  sonetir.es  write  A(z)  for  the  function  l/(l-z), 
which  is  analytic  in  any  circle  |z|  s r with  0<r<l.  Thus  A(a)  is  also 
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1 
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Then,  as  in  the  proof  of  Lemma  2.4,  we  argue: 
(2.15)  T(n)|c'(  £ l JMvgJT 


(2.15)  T(n)|c‘|  s l Ti^Tg r{T(n-r)a  }. 

n Osr<%n  un  rj  r r 

We  have  established  I |£|  |q  < 00  and  so  the  dominated  convergence  argument 
will  go  just  as  before,  and  show 

L'£’]t  * fehllfiH- 

Our  major  difficulty,  however,  is  concerned  with 

l Vn-r  = cn  9 sa^- 
0<rs%n  r n 

Let  us  set  T (n) ^ = r(n),  and  suppose  that  x(n)  is  unbounded  as  n-*».  Then 
it  is  possible  to  find  a sequence  of  integers  n^c.^c...  such  that  x(nj)  -*■  °° 
and  x(n)  < x(n^)  for  all  n < n^  . We  can  then  deduce  from  (2.13)  that 


(2.16)  r(n.)  s T(n.)a  + T(n.)c’  + x(n.)  £ 


T(n.) 


^ nj  " V 


n.-r)  r 


Hence 

(2.17) 


! 


?(nj)(ani 

+C1 

i nJ 

) 

i 

1 

(n-j 

l 

OsAn  r 


Since  | |a| a dominated  convergence  argument  will  show 

T(n.) 

(2-18)  l Trir^rT  ar  ^ l ar  » as  ni  + ”• 

Osr<Jin  Unj  r)  T 0 1 J 

Thus  (2.17)  coupled  with  (2.18)  and  the  asymptotic  behavior  of  ar  and 


gives 


(2.19) 


lim  sup  x(n-)  £ 

J -KO  J 


[a]T(l+||g||) 


This  contradicts  the  hypothesis  that  x(n)  is  unbounded.  Thus  x(n),  as 
n-*»,  has  a finite  upper  limit  A,  say,  and  this  alone  establishes  that 
£ € V(T).  However,  let  (n^ } now  be  an  increasing  sequence  of  integers  such 
that  x(n_.)  -*  A as  j-*».  For  all  ns  Jjnj  we  may  claim  that 

x(n)  s x(nj)  + e.  , 

where  £j  ■+  0 as  j-*».  Thus  (2.13)  yields,  on  lines  similar  to  (2.16), 

T(n.) 

x(n.)  < T(n.)a  + {x(n.)+e.}  I a + T(n,)c*  . 

3 3 nj  33  0<r<%rij  1(-llj  rJ  r 3 nj 

Hence,  letting  j-*»  we  infer 


A s faJT{l+||g||)  * A • | [a|| . 


which  tells  us  that 

(2.20) 


[a]T  1+1 

t£]T5 


i- 


If  we  note  that  {1+||&||}  = l/{l-||aj|)  then  (2.20)  implies  (2.11)  in  the 
lemma . 

Finally,  suopose  a e W(T)nS(G).  This  implies  a e l/(T),  of  course,  so 
the  preceding  results  are  all  valid.  Further,  (2.14)  shows 


rn 

l 


McA 


l 

0<r^Jin 


T(n) 


gr(T(n-r)ar) 


and  a,  by  now  familiar,  dominated  convergence  argument  gives 


(2.21) 


Let  us  write 
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r = lim  inf  x(n), 

n-K» 

Then  we  can  claim  that  for  all  r < kn 


t(n-r)  > T - en  , 


where  en  -*•  0 as  it-*®.  From  (2.13)  we  may  therefore  write 
(2.22)  iW  S T(n)  yc'  . (r-y  8,  • 

Dominated  convergence  shows 

l ttMt  gr  "■  1 1^11*  as  r**a0» 

0<;r<%n  Hn  rj  r 

and  so  (2.22)  yields  (if  we  let  n-x»  through  a subsequence  such  tliat 
r(n)  - T ) 

r S <a>T[i+| |gj  |]  + r • | lull. 


Thus 


r > 


<a>T[l+||£l|] 

1-IT5T1  ' 


showing  that  r = A,  i.e.  T (n) tends  to  a limit  <g>~  , as  n-*»,  and 

<a>T[l+ 1 1 £.11] 

= — r-lTaTI  ~ ‘ 

Thus  the  lenr.a  is  proved. 

However,  we  no w wish  to  extend  Lemma  2.7  to  deal  with  sequences  in  P 
but  not  necessarily  in  R.  Our  argument  parallels  those  arising  in  the  study 
of  ladder  variables  in  random  walk  theory. 

Suppose,  therefore,  tliat  aeP  and  that  = j |a|  | < 1. 

For  n=-l,-2,...  define 
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(2.23) 


bn  * l { l a a ...  a }, 
k=l  J(n,k)  rl  r2  rk 


where  J(n,k)  is  the  set  of  suffices  (rpr2>' • • such  that: 


< 0 

rl+r2  < 0 


r,+r9+...+rv  , < 0 

1 L Ic-i. 


rl+r2+*  * •+rk  = n‘ 


For  n^O,  define  h = 0. 


As  before,  we  shall  write  A(a)  = £,  for  ease.  It  follows  from  Lernma  2.3 
that  e S(G)  and  one  has  without  difficulty  the  result: 

Hall 

I l£l  I * TTIaTT  < "• 

Since  bn  < ^ for  all  n and,  since  bp  = 0 for  n>0,  one  has: 

nyiG- 1 mi  * iiiii  <-. 

Next  define  a sentence  £_  = Un>  € PnR  as  follows: 

If  n<0  then,  of  course,  £ = 0. 

If  n>0  then 


(2. 2<) 


£ = a + 7 a b 
n n L n-n  n 


?/e  have  immediately,  from  (2.24)  and  Lemma  2.1,  that 


(2.25) 


All  - l|a||U  + l|b||) 


(2.26) 


IIAIIg  * l|g||G{i  + l|b||}. 
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If  we  now  assume  a e l/(T)  then  a familiar  argument  (which  does  not 
need  the  assumption  a e S(G)  ) yields  from  (2.24) 


(2.27) 


U3t  * [a]T(l  + | |b|  |) 


Alternat  vely,  if  a e W( T) , an  almost  identical  argument  shows 


(2.28) 


<A>T  " ^(l  + I |b|  |). 


Now,  evidently, 


(2.29) 


Sn  = l l a a ...  a 
Ic=l  I(n,k)  rl  r2  rk 


where  I(n,k)  is  the  set  of  suffices  (rpr2, . . . ,r,J  such  that 
rl+r2+‘ • ,+rk  = n*  A careful  dissection  of  the  set 


I I(n,k) 
k=l 


leads  to  the  following  important  relation,  valid  for  all  n: 


(2.30) 


" bn  + V * (i*S)n 


(This  equation  is  inspired  by  the  work  on  ladder  variables,  already  mentioned.) 
An  immediate  deduction  from  (2.30),  by  summation,  is  that 


Hill  - llbll  ♦ Mill  * ||t! I • llsll 


anu  hence,  that 


(2.31) 


IblMUl 

'T-TTrrr 


Further,  if  we  set  k = A(£),  it  follows  from  (2.30)  that 


"1 


I£  a e W(T)  then  k e U( T)  and 


(2.34) 


<k>T  = 


<a>T(l+ 1 |b 1 1) 

(1-1  Ull)2 


If  v;e  note  that  b is  a T-null  sequence  then  we  can  deduce  from  Lemma 
2.4  the  further  results: 


If  a £ l/(T)  then 


(2.35) 


If  a e fc/(T)  then 


(2.36) 


[a]T(l+| | b | |)| | b f 
[b*k]T  < = T~ 

(1-IUII) 


<b*k>T  = 


<a>T(l+||b||)llb| 
"(1-1  Ull?" 


It  follows  from  (2.32)  and  either  (2.35)  or  (2.36)  that 


If  a £ l/(T)  then 


(2.37) 


If  a £ W(T)  then 


(2.33) 


(1+1 |b| I) 

(i-iuiTr 


<£>7  = <i.>T 


(1+ | |b| | ) ' 

(l-IUII): 


But  (2.31)  tells  us  tiiat 
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' 


1 + ll&l 


1+1 Ib| | 

httttt 


and,  since  1 jgj 


|a| l/fl-l l&l I).  we  deduce 
1+1 lb| 1 


rmn 


Ha 


This  result,  used  in  (2.37)  and  (2.33),  completes  the  proof  of  the  lemma 
extended  to  sequences  a not  necessarily  in  R: 

LEIiA  2.8.  The  conclusions  of  Lemma  ?.  7 are  valid  without  the  requirement 
aeR. 

If  ¥(z),  as  earlier,  is  a function  regular  in  |z|  < r (>0) , and  if 


hen  define 


nz)  = l kz  > |z|  < 
0 


|v| (z)  s l !*jzr  . 


Evidently  1^1 (z)  is  also  regular  in  |z|  < r. 

Lh  i iA  2,9.  Let  V , | f | , r , be  as  above.  Let  T be  a tail  function  with 
gauge  function  G.  Let  a e S(G)  and  suppose  | |a| | < r.  Then 

(A)  If  a belongs  to  V(T)  it  follows  that  T(a)  also 
belongs  to  l/(T)  and 

[V(a)]T  < [a]T | ❖ ( 1 (| |a| |). 
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PIIGQF.  Let  us  write  a for  the  sequence  { | an  | } . 


Thus  I | a I 


| a 1 1 < r.  For  ease  in  writing  let  us  also  denote  the 


sequence  V(a)  by  v = (p  } - 

Lemma  2.3  assures  us  that  p e S(G). 

By  a well-known  property  of  regular  functions  4J|  (z)  and  |'i'|’(z)  will 
also  be  regular  in  |z|  < r and,  indeed. 


(2.39) 


y rib  2 

L r 


is  absolutely  convergent  for  all  I z I < r. 


Since  an|  < | |a| | < rs  the  series  (2.39)  is  absolutely  convergent 

at  T2  an  = s-y- 

Thus,  given  e>0,  there  exists  i!(e)  such  that 


(2.40) 


I rl^rl  k!r'  < e. 
N+l  r 


Let  us  define  two  sequences,  depending  on  II  fixed. 


E = l 'f'r-* 
r=0 


£ = l Vrj 
r=N+l 


uu 

l V-*r  • 


It  follows  from  Lemma  2.6  tliat . 


If  a e f (T) , 


(2.41) 


[!)E3T  = [£Jt  1 r|,U  ||a| 

r=l 


If  a c W(T) , (recall  ? » an  ) 


<p>T  = <a>T  l rprc ' 


(2.42) 
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.TjT-LT.  "!£••*'  ■ - .. : '.~Zzz5~Z 


’ 


Lmi 


Let  us  choose  p such  that  | |aj  | < p < r.  Then  i^rpr  + 0 as  r-*» 
and  we  can  therefore  assume  N(e)  chosen  so  large  that  |^|pr  ^ 1 for 
all  r>N.  Then  define  a sequence  b = {bR}  by  setting  bR  = aR/p,  for  all 
n.  i tot  ice  then  that  | |b|  | = | |a|  |/p  < 1 and,  moreover,  if  a e l/(T)  then 
be  l/(T)  also,  and 


Evidently 

(2.43) 


[b]T  = p 1[a]T  . 


I?„l  2 l krl(aftr) 

n r=N+i  1 n 

s X ^ 

- I (b*r)„ 


r=W+l 


= ((b*C:+1;)*A(b))n  . 

But  if  b e V (T) , since  | |b| | < 1,  we  can  infer  from  Lemma  2.8  that 


(2.44) 


r Cb]T 

LA(b)]T  s — , 

(1- I | b I | ) ‘ 


In  addition,  Lemma  2.6  yields: 


Cb*(I|fl)]T  s (N+l) [b]T|  |b| 


This  inequality,  coupled  with  (2.44)  and  Lemma  2.4,  enables  us  to  deduce 


from  (2.43)  that 


*(N  1) 


C?  ]T  s (N+l)[b]T|  |b|  1 1 A(b)  1 1 + | |b*^- 

1 “ (i-iibiir  “ 


- -ft  ~ 


(N+l)  ||b|  I14  ||b||N+1 


(I- I lb| | )‘ 


" [ft  {p^TTafr  + 


(P-Ilal 
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Since  | |a| | < p it  is  apparent  that  we  can  make  [plJ]T  < e by  taking  N 
large  enough. 

If  we  suppose  a e l^T)  and  appeal  to  (2.41)  we  see  that 

E£]t  5 [pe]t  + e 

s Ca]T  l r | ip  | ° | |a|  |r  A + e. 

" r=l  r 

By  letting  iW®  and  e->-0  we  plainly  obtain  the  desired  conclusion: 

[£3ts  La]T|^|'(||a||). 

Next  suppose  tlxat  a e W(T) . We  have: 

JO* 

|T(n)pn-<a>Tr  (c)|  * |T(n)Npn-<a>T  £ rtprcr_1 1 + |T(n)pJJ|  + <a>Tes  by  (2.40). 

f T 

But  (T(n)p^)  < 2e  for  all  sufficiently  large  n,  if  M is  taken  large. 
Thus,  in  view  of  (2.42)  we  have 

|T(n)pn-<a>Tr  (0|  < 4e 

for  all  large  n.  This  plainly  completes  the  proof. 

e close  this  section  by  showing  that  for  any  tail  function  T(x) 
a natural  gauge  function  exists  which  is,  in  a sense,  minimal  for  this 
reason  we  shall  call  it  the  minimal  gauge  function  (mgf) » 

Pefine,  ror  xeO, 

y(x)  = sun  * 
y>2x 

Thus  for  x^  > 0,  X2  ^ 0, 


nz) 
Ty-0  ' 


y(x1)y(x?)  = sup 
y2>2x2 


T(yi)T(y2) 

^l-Xi)T(y2-x2l 


But  i£  y2  = yj-x^  and  y-^  > 2xj+2x?  , then  y^  > 2x^  and  y2  2:  2x2  . 


(2.45) 


T(y-,) 


1 (./i  j 

y(x,)y(x2)  s sup  ^rr——-: 
1 Z y>2x,+2x2  ityl  X1 


= y(xx+x2), 


We  nay  then  define  a non-decreasing  G(x)  by 


G(x)  = sup  ot(y). 
y<x 

Given  -any  > 0 and  x2  > G.,  there  must  be,  for  every  e>0, 
a y*  < x2  + x2  , such  that  G(x^+x2)  < y(y*)  + e.  But  vre  must  be  able 
to  find  uf  ^ Xj  and  u|  < x2  such  that  u|  + u|  = y*.  Thus  GCx^+x,) 

* Y(u|)y(u*)  + e,  by  (2.45).  Since  Y(«f)  * G(xx) , Y(uf)  < G(x2) , and 
since  e is  arbitrary,  it  follows  that 

G(x2+x2)  s G(x-^)G(x2)  . 

Thus  G(x)  satisfies  all  the  conditions  of  a rmf  if  we  can  prove  it 
to  be  a foig.  Of  course,  we  take  0(x)  = 1 for  x<0,  V'e  shall  omit 
the  relatively  easy  proof  that  G(x)  is  indeed  a fop,  and  conclude 
that  G(x)  is  the  desired  , inimal  gauge  function. 

If  v'e  restrict  all  discussion  to  integer  values  of  the  arguments, 
the  minimality  property  of  G(x)  is  easily  established  and  is  as  follows. 
If  H is  a gauge  function  such  that 
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sup 

r^'jn 


T(n) 

T(n-r) 


< H(r) 


for  all  sufficiently  large  n,  say  all  n>As  then  0(r)  < H(r)  for 
all  r>hA.  We  omit  the  proof  of  this.  The  import  of  this  result  is 
that,  whenever  possible,  we  should  use  the  minimal  gauge  function  and 
that  if  a e 3(H)  for  any  gauge  function  H then  it  is  automatic  that 
a e S(G)  for  the  mgf. 
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§3.  on  THE  ALGEBRA  OF  TAIL  FUMCTICdS 


This  section  is  mainly  devoted  to  proving  Theorem  3.1,  below,  which  is 
to  be  our  principle  tool  in  treating  limit  theorems  of  recurrent  events.  It 
will  be  noted  that  it  is  an  extension  of  the  famous  Wiener- Pitt  - Levy  Theorem 
on  analytic  functions  of  absolutely  convergent  fourier  series.  It  is  also 
similar  to  Theorem  2 of  Smith  (1966) , but  that  theorem  referred  to  Fourier- 
Stieltjes  transforms  rather  than  trigonometric  series  and  the  present 
theorem  is  considerably  wider  in  its  realm  of  application. 

If  a = (a  } be  any  seouence  such  that  | |a| | < » we  shall  write 


(3.1) 


a(0)  = £ a e1^  * '00<6<C0» 


The  following  deductions  are  then  almost  immediate:  (i)  |a(0) | £ | |a| | , 

^ A 

all  0:  (ii)  a(9)  has  period  2rr,  (iii)  a(0)  is  uniformly  continuous. 

A 

(iv)  the  range  of  a(0)  is  a continuous  curve,  to  be  called  C , in  the 

a 

complex  plane.  In  view  of  (i)  it  is  clear  that  C„  lies  entirely  within 

Cl 

the  closed  disc  |z|  < | |a| | . 

One  more  notion  is  needed  before  we  can  state  our  theorem  of  this 
section.  If  K(x)  is  any  measurable  function  defined  on  [0,®),  at  least, 
we  say  it  satisfies  Condition  U if 


(3.2) 


r i i°s  m i ^ 

J0  L+T 


TTTEOPE'i  3.1.  Let  a be  a sequence  such  that  j |a|  | < °°  and  let  $(z),  a 
function  of  complex  z..  be  regular  at  every  point  of  C . Then  there  is 

Cl 

/V  A 

another  sequence  b,  with  \ |b| | < such  that  b(0)  = $(n(0)).  Moreover , 


M H ■ 
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I 


f 1 


M fee  a rmfs  T a tail  function „ a?7<r?  G a corresponding  gauge 
function,  and  suppose  M,  T,  and  G,  all  satisfy  Condition  U„  above.  Then: 


(A) 


(B) 


(C) 


If  a c 3 (if)  then  b e S( iQ  aZsoj 


If  a e V (T)  nS  (G)  then  b e t'(T)nS(G); 


If  a e l‘J(7)  nS(G)  then  b e W(T)nS(G),  and 


+00 


<b>T  = <a>T  *’0;  an). 

-00 

before  we  proceed  with  the  proof  of  this  theorem  it  will  be  helpful  to 
introduce  a simple  extension  of  our  notation.  If  a e S(T),  for  example,  we 

A A XV  A 

write  a e S (T) , and  so  on.  Thus  we  write  a e \>  (T)  to  mean  a e t/(T). 

A vital  tool  in  proving  Theorem  3.1  is  the  smooth  mutilator  function 
(SIT)  introduced  in  Smith  (1965).  However  the  SfiF  developed  in  that  paper  is 
inadequate  to  deal  with  our  present  problems,  so  we  must  first  provide  a 
suitable  improvement. 


LE  i A 3.2.  Let  K(x)j  defined  for  X>1,  be  a continuous  and  strictly 
increasing  function 3 and  suppose  K(l)  s 1,  and 


(3.3) 


r°H*idx< .. 

•*  1 x^ 


Then  there  is  a finite  constant  A>0  and  a symmetric  probability  density 
function  p(x)  with  a characteristic  function  ip (0)  such  that  p(x)  5 0 
for  |x|  > A and 

-/i0,u'1K(u)du 

(3.4)  k(0)|  * e 1 


(3.4) 


for  all  large  1 0 j . 

PROOF.  K(x)  will  have  a continuous  and  strictly  increasing  inverse 
function  Q(x),  say,  such  that  Q(K(x))  = x for  all  x>l.  Let  us  set 
K(l)  = a,  so  K(Q(y))  = y for  all  y>a.  By  (3.3)  we  have 


K(x)  , r K(u) 


du  0 as  x-*». 


Thus,  if  we  set  x = Q(y)  in  (3.3)  we  nay  integrate  by  parts  and  get 


(3.5) 


Obvious  ly  (3.5)  intpl  ies 


(3.6) 


00 

Let  {XJr=1  be  a sequence  of  mutually  independent  random  variables 
such  that  Xj.  has  a rectangular  distribution  on  the  interval  [-ar>  +a  ], 


r=l,2s... 


Then  because  of  (3,6)  it  follows  that  T X = Z,  say  is  a proper  random 

1 1 

variable  such  that  |Z|  sA,  almost  surely,  where  A is  the  sum  (3.6).  If 
we  let  p(x)  be  the  pdf  of  Z then  the  symmetry  and  compact  support  of 
p(x)  are  plain.  However,  the  characteristic  function  of  Z is 

00  fsin  a 6' 

He)  - it  Hnr-  • 


r=l  ar6 


(3.7) 


k(0)l  ^ n |a_e| 
|ar0|sl 


= exp{-£(0) } , say, 


44 


' 


wnere 


1(0)  = [ £n|0/Q(a+r-l) | 

Q(r)s|0| 


Since  Q(r)  is  non- decreasing, 

fK(|6|)-l 


(3.3) 


1(0)  * 


a 


[K(|8|)-l-a]ta|e| 


«.n|9/Q(y)  |dy 

■K(  1 0 i ) 


£nQ(y)  « dy. 


a 


The  substitution  y = K(x)  shows 

fK(iei) 

'a 


(InQ(y)dy  = 


101 


(Jin  x)dK(x) 


and  an  integration  by  parts  shows  this  integral  equals 

101  V 


(£n|o|)IC(|0|)  - J 
Thus.  from  (3.8),  we  find 


£(0)  2:  -(l+a)£n|0| 


f 191  tr 


(x) 


x 


dx. 


If  we  use  this  inequality  in  (3.7)  we  obtain 

101 


(3.9)  |K0)|  * |0|(1+a)  exp{-  u-1K(u)du}. 

n 


This  result  is  not  exactly  in  the  forr:i  (3.4)  we  nave  clair.ied.  however, 
we  can  replace  IC(x)  in  our  proof  by  (1+a)  + K(x)  = K-^(x) , say.  All  the 
conditions  assumed  for  IC(x)  will  hold  for  K^(x)  and  we  end,  in  place  of 
(3.9),  with  the  inequality 

r|0| 


|'K0)|  5 |0|(-1+a)  exp{ 
IQ 


-1 


u [ (1+a) +K(u) Jdu) 


= exp{- 


u-1K(u)du} , 
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as  required. 

In  our  use  of  the  non-decreasing  functions  M(x) , T(x) , and  G(x),  it 
is  only  their  values  at  integer  values  of  their  arguments  that  natter.  Thus 
we  nay,  with  no  loss  of  generality.,  assume  then  to  be  continuous  functions. 

LEM  1A  3.3.  Let  T(x)  be  a tail  function  which  satisfies  Condition  U3  above. 
Then  there  is  a finite  A>0  and  a symmetric  probability  density  p(x)i  with 
characteristic  function  1^(8),  such  that  p(x)  = 0 for  all  |x|  > A and 


(3.10) 


K9)  = 0 


[ I e I T(*s  1 0 1 ) 3 


for  every  large  A. 


PROOF.  Since  T(x)  satisfies  (3.2)  we  can  introduce  the  strictly  decreasing 


function 


Let  us  then  define 


r -2 

R(x)  = y *{Zn  T(y)}dy. 

V 


_ C in  T(x) 


where  C is  chosen  to  make  K(l)  = 1.  He  then  find 


dx  = -C 


dR(x) 


- 2C/{R(i) } < «>. 


Thus  IC(x)  satisfies  the  conditions  of  Lemma  3.2  and  we  may  conclude  a 
suitable  symmetric  pdf  exists  with  a cf  \p(9)  satisfying  (3.4). 


u"lX(u)dil  > f dy 


. CfaT(y./2)  fX  dy 

~m^rr  Jx.2  r 

_ C(£n  2) Jin  T(x/2) 

7{F(x7?fr^  • 

Since  R(x)  +0  as  x-*»,  for  every  large  A>3  it  is  true  that 


r u-i.c 

a 


K(u)du  > A £n  T(x/2), 


for  all  sufficiently  large  x.  Thus  we  have  from  Lema  3.2  that 


(3.11) 


Ke)  - O({T(|0|/2)}'A)y  | e I -*•  ». 


.iovever,  ii  T(x)  satisfies  (3.2)  then  so  does  xT (x)  and  the  derivation 
of  (3.11)  works  equally  well;  thus  we  can  obtain  in  place  of  (3.11)  the 
conclusion  (3.10). 

Suppose  now  that  T(x)  is  a given  tail  function  and  G(x)  an  associated 
gauge  function  and  that  both  these  functions  satisfy  (3.2).  Then  T(x)G(x) 
is  a tail  function  satisfying  (3.2)  and  Lemua  3.3  assures  us  there  exists  a 
symmetric  probability  density  with  compact  support  and  characteristic  function 
i^(9)  such  that,  as  j 0 1 -*■  «, 


(3.12) 


V(0)  = 0 


era{Tpsiei)G(mei)r 


Let  X be  any  positive  constant  and  let  k be  the  least  positive  integer 
such  that  kX  2 2 (to  avoid  triviality  we  nay  suppose  X<2  ).  Ther,  for 
large  positive  0, 


G(-1iX0)T(!;(k-l)XO) 


By  choosing  A large  enough  it  then  follows  from  (3.12)  that 


(9)^(X8)  ->  0,  as  0-*» 


hext  let  i’(x)  be  a moment  function  satisfying  (3.2)  and  let  tl;f0)  be 
the  appropriate  cf  provided  by  Lama  3.3.  For  any  large  integer  W we  can 
evidently  show,  by  talking  A sufficiently  large,  that 


Thus,  by  taking  N=k  in  (3.14),  we  have 


Suppose  nov  that  we  are  dealing  with  a problem  involving  a moment 
function  ii,  say,  and  that  p(x)  is  the  probability  density  provided 


given  a<Q<y<8  as  four 


Suppose  further  v/e  ar 


based  on  these 


points  thus 


The  S?  is  identically  zero  when  x>a  or  x>6  and  identically  eoual 
to  unity  when  0<x<y.  It  also  lias  the  convenient  property  that  if  6<y'<6 


48 


I 


I 


(3.17)  q+(x  a,3»y,6)  + q+(x.  yAy'^')  = q+(x,  a,3,Y',6'). 

Itast  important  of  all,  if  we  set 

q(0;  a,6,Y,6)  = 

then 

c;(0:  a,g.Y,6)  = ^(S-Y^10^*65  ^(0(6-y))  - (3-a)eJ~10fa+e)  ^(0(3-ct))J. 

If  ii(x)  is  a m£  satisfying  Condition  U then  we  may  suppose , 
by  (3.15),  that  the  sequence 

(3.13)  (q(nA;  a,3;Y><5)}”=1 

belongs  to  300  for  every  fixed  A>0.  Similarly  for  a gauge  function 
G(x)  satisfying  Condition  U.  However,  if  the  associate*!  tail  function 
T(x)  also  satisfies  Condition  U then  (3.13)  shows  the  sequence  (3.18) 
to  be  T-null.  Notice  particularly  that  these  remarks  are  valid  for 
every  A>0. 

Let  us  now  suppose  6 -a  < 2tt.  Then  we  can  constrict  a periodic 
S IP  (abbreviated  hereafter  as  SHg7) 

■fco 

a,3.Y.6)  = I Q+(0+nir;  <x,P,y,6). 

n=-oa 

'V'f 

Evidently  q (0  01,3. y, 6)  has  a Fourier  series  representation : 

n=+°° 

q+(9,  a,0,Y»<5)  = l em  K^Ca.B.Y.fi),  say. 

n=-oo 


i0x 


q (x;  a,3,Ys<S)cbc 


i 


The  Fourier  coefficients  are  given  by 


(3.1?) 


o (e;  Yj8jY><s)s  de 


V°’B’Y»«  = I?  J0 

r+CO  * rv 

= I Q+(9;  a,3.Y^)e  in0c 0 
= q(n;  a,8. y>6) . 

In  view  of  (3.19)  we  my  claim  that  the  sequence  {’<afa;3/Y  5)} 
belongs  tc  S(Ti),  S( G),  and  </Q(T) . 

Let  us  simply  write  q+(0)  for  q+(0;  -2, -1,1 ; 2).  Then,  for  any 
A>0,  q+(0/A)  = q+(0,  -2A,-A,,A  ,2A)  • this  fact  will  be  useful  shortly. 

Per  small  A>0  we  write  simply  o^(0)  for  the  PS  P correctly  denoted 

+ \ 

q (0"  -2A,-ASA,2A) . Tie  then  write  X„  for  the  Fourier  coefficients 
of  ox(0): 

+00 

(3.20)  oA(0)  = l ein0xj  . 

-00 

,,re  nov/  turn  to  the  proof  of  Theorem  3.1.  If  Qq  be  any  fixed 

A 

real,  then  $(z)  must  be  regular  at  a(0g)  = zn  , say.  by  the  assumptions 
of  the  theorem.  Thus  for  all  z for  which  is  sufficiently  small 

we  must  liave  an  expansion* 

(3.21)  *(z)  = *(z0)  + £ cr(z-zQ)T  . 

Let  be  the  radius  of  convergence  of  the  series  in  (3.21):  we  must 

A 

have  pg  > O.  Since  a(9)  is  continuous  there  will  be  a Sq  , say, 

A A 

such  that  |a(0)-a(0g)|  s for  all  |0-0q|  ^ 6q  . Thus,  for  1 6 - 9 ^ | s p( 
we  have  from  (3.21); 
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(3.22) 


*(a(9))  = *(a(90))  + £ c ,{a(0) -a(en) }r  . 

r=l  A u 


Define . for  some  suitably  small  A>0 , 


(3.23) 


^x  (0)  “ (6'9Q)<?(a(9)) . 


For  any  integer  n>0. 


- o^(e-9o){ax(0-eo)}n  . 

Thus  (3.22)  and  (3.23)  yield 

Co 

(3.24)  Bx(0)  = a^(0-9c)d(a(Oo))  + J cro^(6-0o){ox(0-9o)[a(9)-a(9c)]}T 

However > 

+o°  . - inO  ^ 

*a(0-v  = i ein8{e  4}» 

-CO 

A 

so  ox(e-00)a(0)  is  a periodic  function  with  Fourier  coefficients  (bj. } , 
say,  where 


(3.25) 


Thus,  if  we  set 


i00  -i(n-r)9n  . 

bA‘  I V 

P=-oo 


(3.26) 


b (0)  = ax(e-9o)ra(e)-a(0o)] 


then  b (0)  = 


r+co  iu9,  > 

Lon  e bn  » say,  where 


(3.27) 


\ /N  " J.1  U ^ 

bn  " bA  - at°0^  'n 


+co  * i -i(n-r)0^ 

= Y {;c*  - ’^}e  °£ 

L Vi-r  Yr 
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Suppose  a e SCO.  We  see  fror.  (3.25)  that  |b^|  hoes  not  exceed 

+°° 

,L  |rVrl  ■ 

S’lt  {'^}  e SCO  and  so,  by  Lerraa  2.1,  it  follows  that  {b’}  e SCO. 

Also,  v-e  note  fron  (3.27)  and  the  fact  that  |a(6)|  < ||a||  the  inequality 


\bt~m  < j 

llal! 

1 ■ 1 

II II 

1 n 1 

Thus,  if  we  vrite  bX  = {;/},  we  have  l/  e SCO 
however . (3.27)  yields- 

+CO  +CO 


(3.23) 


I - 1 1 


5 l l 1C 


-co  m=-oo 


n-r  :;nl  larl- 


But 


a _ 1 
Jhi  Tit 


f+CG 


q+0/x)de 


x 

T¥ 


f+CO 


-in  Xu  + , , - 
e o (u)ou. 


’ once . if  we  write  c (;:)  for  the  Fourier  trrnsfom  of  q+  (u) 

4 = Xc(nX) . 

Tims 


+CO 


(3.29) 


I 1’4-r  " v,l  - A I k(nX-rX)  - q(nX)|. 


n*-«> 


Since  q(x)  = 0(|x|  ) for  large  x.  with  1T  fixed,  but  arbitrarily 

large,  and  since  q(x)  and  all  its  derivatives  are  bounded  and  uniformly 
co. it inuous , ? •:  is  a ratier  of  rout  ine  analysis  to  S'OV'  that  as  X-*r 


+oo 


r+co 


(3-3?) 


X l |o(nX) | 


r 


M 


L 


— 1 
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and,  for  r fixed. 


+O0 


(3.31) 


X l |q(nX-rX)  - q(nX)  | -*■  0. 


Fur the more  (3.30)  ensures  that  the  convergence  (3.31)  takes  place  boundedly. 
Thus,  from.  (3.29),  for  r fixed,  as  \->0: 


+co 


l I i:i_r  ' Knl  °>  boundedly. 
n=-» 


If  this  result  is  used  in  (3.23)  v;e  see  that  by  choosing  X snail  enough 

X. 


we  can  nake  | |b  | | less  than  any  prescribed  positive  constant.  But  we 
have  already  seen  that  | J_b  1 1 . , < » . 

Let  us  now,  temporarily.,  set 


(3.32) 


£(0)  = l cr(ax(0-0o)[a(O)-a(9o)]}r 


r=l 


l c (bA(0)}r  . 
r=l  r ~ 


Then  p(0)  = £e  1 pn  v say,  where  p is  the  nth  term  in  the  sequence 


2=  l 

r=l 


Since  | |b  | | is  arbitrarily  small,  by  choice  or  X,  we  nay  suppose 


|b  | ) < Pq  and  apneal  to  Lemma  2.3  for  the  conclusion  n e S(i'). 


Bi.it  we  must  check  that  b e SCO-  1fe  do  this  by  referring  to  (3.26); 


• • ' ■ /s 

a(9)  - a(9g)  e C (i 0 j by  hypothesis;  ax(8-9g)  e S (If),  by  the  construction 


+ * 

of  q (8/X)  thus  b (9)  e S (H),  as  required.  Thus  we  liave  shoivn  that 


under  hypothesis  (A)  of  the  theorem,  bA  e f(r  ;), 


Suppose  next  that  (B)  or  (C)  applies.  Then  the  previous  logic 


shows  bA  € S(G). 


by  (3.35). 


If  we  restrict  0g  to  the  closed  interval  [-tt.ttI  then  it  can 
be  shown  that  a^(-9g)  = q+(9,/A) . If  we  choose  A so  that  A < % ( 0Q  ( 
it  follows  that  ct^ (~6q)  = 0.  Thus  we  have  the  intermediate  result; 

PESULT  I.  If  2A  < (0yj  z irs  and  (C)  holds , then  g.  e l/g(T). 

On  the  other  hand,  let  us  see  what  happens  in  the  special  case 
0q  = 0.  he  find  the  following; 

+00  * -a 

(i)  I bn  = b‘ (°)  = 0,  by  (3.26). 

-CO 

A +°° 

(ii)  zQ  = a(0)  = l an  . 

-CD 

(iii)  ax(0)  = q+(0)  = 1. 

Thus,  fron  (3.36),  we  have 

RESULT  II.  For  A sufficiently  small  and  0g  = 0.  p e W(T)  and 

+00 

<0^  = ca>T«>' ([  aj. 

-00 

' *ow  (3.24)  and  (3.32)  show  tliat 

%(9)  = %A(9'V*&9o))  + 

Because  Oj  ^(0-0g)  is  the  siv\  of  a Fourier  series  whose  coefficients 
fom  a sequence  in  o(K),  S(G) , and  ^(T),  it  should  be  evident 
this  stage  that  what  we  have  succeeded  in  showing  so  rar  i,  tn.  t .r 
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every  real  0q  we  can  construct  a function  (9)  which  is  identically 

A 

equal  to  $(a(9))  in  the  interval  [Oq-^X,  6q+^X]. 

Provided  X is  chosen  sufficiently  snail  we  also  nay  claim:  (i) 

Under  (A) , fix(0)  e S Vo ; (ii)  Under  (B) , fl^G)  e l/~  (T) ; (iii)  Under 

(C),  nx(0)  e /(T). 

A 

If  (C)  holds  and  we  choose  X < U|0q|  s for  9fj  * 0,  then  nx(0)  e l/g(T) . 
Let  us  write  I(0Q)  for  the  interval  [9g-hX;  0g+hX] , and  bear  in  nind 
that  the  choice  of  X nay  well  vary  with  9^  . Let  us  call  the  restriction 
X < h|0g| : Condition  A.  In  the  argument  which  follows  we  must  indicate  the 
dependence  of  X and  !">x (0)  on  9y  . Ue  shall  therefore  henceforth 
denote  then  as  X (9q)  and  Q(Q-  0q)  respectively. 

Thus  ever)'  point  d*,  says  is  the  center  of  a closed  interval 

A 

1(9*)  throughout  which  P(8  0:V)  = $(0(0)).  Let  us  write  J(0*)  for 
the  open  interval  obtained  fra'.  1(0*)  by  deleting  its  end-points. 

■Define  Ij  = [-tt.  -tt+%X(tt)]  and  Ip  = [ir-^X (ir) . it].  Then.,  because 

A 

of  periodicity,  fi(0*ir)  = <i>(a(0))  throug’iout  and  Ip  . By  the 
Heine- Borel  theorem  we  can  select  finitely-nany  points  0^  < 0,  < .. . < 0T<  , 
say,  in  the  open  interval  (-ir+hXOO  > ^--Xfir))  such  that  the  closure  of 
that  interval  is  covered  by  the  union  of  the  ooen  intervals 
J(91)uJ(0-,)u...uJ(9,,).  It  is  not  hard  to  see  that  one  of  the  points  {9j} 
will  have  to  be  the  origin  because  of  Condition  A.  Let  J(9j)  = (0j»Yj). 

Then  we  nay  suppose 

-tt  < Bj  < -7r+'jX(TT)  < < Yj  < (3^  < y2  < . ..  < Bj,  < Yjr_i  < ^XOO  < Yv  < tr. 


It  will  be  helpful  to  write 
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Br.  = -IT 
u 

Yg  = -TT+,-iX(ff) 

K+i  = TT-VX  (it) 

Yk+1 = "• 

Consider  the  two  overlapping  closed  intervals  I (0^)  and  1(02).  If 
we  refer  to  the  property  (3.17)  of  SMF's  based  on  overlapping  intervals 
we  see  the  function 

(3.37)  o(0:  Bq,B-,  ,B2,Y1)^(9:  0j_)  + q(9>  ^ 

= 0(0;  epe2),  say.. 

A 

is  identically  equal  to  §(a(0)),  in  the  larger  Interval  l(0^)ul(e2)  = [6-,  ,y7 

A 

By  construction,  any  PSfl3  we  use  my  be  assumed  to  belong  to  S (M) , 

A /V 

S (G) , and  Vq(T) , as  necessary.  It  follows  from  (3.37)  that' 

A 

(i)  lender  hypothesis  (A),  0(0;  B-^)  e ^ 00- 

(ii)  Under  hypothesis  (B),  0(0;  G-,,0-,)  e 5 (G)  n V (T). 

A A 

(iii)  Under  hypothesis  (C),  0(9;  01 ,02)  e S (G)nl/0(T),  unless  0^ 

A A 

or  Q7  happens  to  be  0.  In  the  latter  case  0(0 ; 6n ,09)  eS  (G) nW  (T) 

4>  X.  Lt 

and  0(0,  01,02)  = Iein9tn  » say,  'vhere 

<— 1>T  = <a>T^' (Ian) " 


In  claiming  (i)  we  have  appealed  to  Lemma  2.1;  for  (ii)  and  (iii) 
we  have  appealed  to  Lemma  2.4. 


57 


' ' ' ‘ ’ . . ' ' 


PJPMPR 


It  will  be  apparent  that  this  process  can  bo  continued,  yielding 
Q(0;  02j02,^3^  ®15®2,03,04^ 5 so  0T1/  we  reach 

fj(9;  els02>...s0lc)  = 52*(0),  say. 

It  will  follow  that  52*  (0)  belongs  to  the  appropriate  classes,  depending 

A 

on  our  choice  of  hypothesis.  Furthermore  52*  (9)  e 5>(a(9))  for  9 in 
the  interval  [fipYp] • Notice  that,  under  hypoth.esis  (c) , since  we 
will  have  perforce  included  J(0)  among  the  intervals,  57* (0)  e W(T)  and 

+00 

52* (0)  = l ein0t*  , say, 


p 

I I 


[ 


where  <t*>^  = <a>,r$’  (Ya  ). 

— i — i n 

file  last  step  left  is  the  sonewfiat  awlcward  one  of  combining  52* (9) 
with  52(9  it).  However,  because  of  the  periodicity  of  our  functions;  it 
nay  be  verified  that 


q(9.:  BpY,p»3j<.+lty1/)q*C0)  + q(0",  3^+1  >Yjc>2ir+01,2Tr+Yo)S2(9,Tr) 

A 

is  identically  equal  to  §(a(0))  for  all  0,  and  belongs  to  appropriate 

A 

classes,  according  to  our  choice  of  hypothesis.  Thus  $(a(o))  has  an 
absolutely  convergent  fourier  series  with  coefficients  which  behave  as 
claimed  in  the  theorem.  This  completes  the  proof. 


n 


i 


I 


As  in  51  we  write  f = {r^}  for  the  probability  distribution  of 
tlie  aperiodic  recurrent  event } and  suppose  ^ % 0.  Let 

Mlrn  = S+l£j  * 

- -Ea  > n<o. 


Then  r = {r  } is  such  that  J I r } I < «,  and  y+°°  r = 1:  furthermore 

— Jl  1 1 — 1 1 t-t  -CO  ' 

it  is  easy  to  establish  that 


(4.1) 


'(0)  - 


lO-,  ‘ 


hi  a-en 


-1 


If  S(x)  = x sin  x then  there  are  constants  a>0  and  £>0  such 
tliat  S(x)  > a for  all  (x|  < 3,  and  S(x)  < a for  all  |x|  > 3.  Thus, 
since 


ue  ’nave 


where 


I f(9)  = l f sin  n6  + l f sin  r.8, 
In0|s3  In0|>3 


|I  £(6)  | * aMd^Ce)!  - H2(0)|},  say, 


and 


y2(0)  = I n f 
1 In0l<8  n 


I2(9)  = Inf 

1 lndl>6  n 


Cut  ^(0)  -*■  * 0 and  ]d(0)  0,  as  1 0 { 0.  Thus  we  have  proved: 

A 

LE liA  4.1.  There  is  a finite  y>0  such  that  |I  f_(8)  | s y|0|  for  all 


small  j 9 j . 


For  0<p<l  define  a sequence  pu  by  the  relation: 
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\ = 1 + pfn  + PZ(±*\  + + 


Then,  as  pfl,  pun  + un  . But  it  is  easy  to  see  that 


pu(0)  = i , 

l-p£(0) 


n f+  TT 

0 1 -lnTT  u 

n 2tt 

-it  1-p 


(4.2) 


p£(0) 


Hi  is  integral  is  absolutely  convergent,  since  |f (6)  ] < 1 for  all  0. 
We  then  deduce  from  (4.2)  that 


(4.3) 


\ • P; 


, f+TT  inf  i 10  'i 

u - \=  e j-1-^ jde  . 


Mow  for  all  J 0 1 < 6,  say,  1 1-e1  | s 2 } 0 1 and  |l-pf(0)|  £ p 1 1 f (0) | a 
PY | 9 | , by  Lemma  4.1.  Thus  for  ail  p>h  and  | 0 | < 6, 


' l-pf^(9) ' Y ‘ 

A 

On  the  other  hand,  since  f(0)  is  continuous  and  may  assume  the  value 
1 in  neither  of  the  closed  intervals  [-it, -6],  [6, it],  it  is  an  easy 
matter  to  conclude  that 


»l-p£(0) f 

is  uniformly  bounded  for  *jspsl  and  all  0.  Thus  by  bounded  convergence 
we  can  infer  from  (4.3)  the  result 


1 f+1T  -in9  / l-ei0u 
1 f+1T  „-in9  d9 

= ^li-TT  SST 


Therefore,  if  we  set  vn  = - unl  , and  v = (v  },  we  have: 


(4.4) 


y^ce) 


This  result,  allied  to  Theorem  3.1,  i*  nridamencjl  to  the  prop-;  c : all  the 
theorems  announced  in  §1. 


/V 

Proof  of  Theorem  1,1.  The  characteristic  function  r(0)  is  continuous 
ana  assumes  the  value  unity  when  0 = 0 mod  2ir ; it  cannot  vanish  for 
other  values  of  0 for  tnis  would  conflict  with  the  aperiodicity  assumption. 

/v 

Thus  r(9)  has  no  zeros  and  Theorem  3.1  allows  us  to  draw  various  inferences 
about  l/r(6) . 

(a)  If  re  S(.i)  it  follows  tiiat  ve  £ (li)  also.  Conversely, 
since  r(0)  is  bounded  (being  a characteristic  function),  (4.4)  shows 

A 

v(9)  can  have  no  zeros  either.  Thus  we  can  apply  Theorem  3.1  to  l/v(0) 
and  deduce  that  v e S (1-0  implies  r e S(iQ. 

(b)  If  (P.2)  holds,  i.e.  ye  P(T)  rt  S (fl) , then  it  follows  from 
Theorem  3.1  (3)  that  v e l'(T)  n S(G)  also.  Plainly  the  converse  follows, 
as  in  (a). 

(c)  It  is  obvious  tliat  the  proofs  of  cases  (i.5)  and  (R4)  follow 

a similar  simple  argument.  Ail  that  needs  calculation  is  the  limit  value 
<v>,p  . Since  rj  = 1,  it  follows  from  Theorem  3.1  (C)  that  this 
limit  value  is  -p/yj  • 

Proof  of  Corollary  1.1,2.  If  the  tail  function  T(n) t— ^ we 

n vL(n) 

need  only  the  well-known  fact  that,  when  v>0. 


(4.5) 


j=n+l  j +VL(j)  vnvL(n) 
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to  deduce  this  corollary  from  Theorem  1.1.  A proof  of  (4.5)  nay  be 
found  in,  for  example,  Feller  (1971).  However,  we  need  to  show  that 
the  condition  r e 5(G)  is  trivial , or,  more  correctly,  tliat  under  present 
circumstances  5(G)  = 5(1).  We  may  assume  x^+vL(x)  is  non-decreasing. 
Thus,  for  fixed  large  x>0. 


(4.6) 


SUO 


1+V.  /•  -> 

x L(x) 
, 1+v. 


2liVL(x) 


Mx7  Z) 


x>2r  (x-r)  L(x-r) 

Since  L(x)  ~ t(x/2)  as  x-+«>,  it  is  clear  the  right-hand  of  (4.6)  is 
bounded.  This  is  enough  to  establish  our  claim  about  G.  The  case  v=0 
needs  a brief  special  comment.  Of  course,  the  argument  about  the  gauge 
function  goes  as  for  the  case  when  v>0.  But  the  special  case  v=0 
requires  the  introduction  of  a new  function  of  slow  growth  Lj(x),  where 


LT(X) 


f°°  du 


in  ~ n+1  ^ 


It  is  an  easy  exercise  to  verify  that  this  is,  indeed,  a fsg.  Thus  Corollary 
1.1.2  will  actually  extend  to  the  case  v=0  with  the  introduction  of  Lj  . 

a » 

Proof  of  Corollary  1.1.3.  Here  T(n)  ~ e n'h(n).  Thus,  for  fixed  r, 


G(r)  = sup 


cna  6r  , .. 
c n L(n) 


n>2r  c(n-r)a,  ,g.  , . 
e v J (n-r)  L(n) 


= 0(sup  exp[cna  - c(u-r)01]) 
n^2r 


= 0(cxp  Xcna) , 


where  X = 1 - 2"a  < 1.  Thus,  if  r e (/(T) , then  r e 5(G)  if 


® Xcn 


a 


ftisr'"- 


Tiiis  series  does  converge,  as  desired,  because  X<1.  Thus  when  T grows 


as  fast  as  it  does  in  the  present  case,  the  gauge -function  condition 
is  autoriatically  satisfied.  All  we  need  do  to  complete  the  nr oof  of 


the  corollary  is  to  estimate 


Since,  as  is  easily  seen,  and  as  it  should  be,  the  present  T(x)  is 
a function  of  moderate  growth,  one  has  that 


l T^jy- f T 

n+1  J n 1 


dx 

T(xF  • 


A routine  computation  then  shows  that,  as  n-*», 

f dy_ 

11  xCL(x)  a ^(exp  na-j  y1  U(2.n  y)  L((£n  y)1/a) 
where  we  have  written  w = (ct+B-l)/a.  But  familiar  behavior  of  such 
integrals  involving  functions  of  slo w growth  shows  this  last  integral 

_ i_  <l£ 
aC  n(“*lS-U!.tn)  ’ 

Thus  the  corollary  is  proved. 

Proof  of  Corollary  1.1.4.  This  is  an  immediate  deduction  from  Corollary 
1.1.2.  We  merely  need  to  use  the  fact  that  when  0<v<l, 


1 jvL(j)  Ov->L(n) 
For  the  case  v=0  we  use  the  relation 


, as  n-**>. 


I LT(j)  ~ nh  T (n) , as  n-**>. 


For  the  case  v=l  we  write 


L.w  ■ J,  ak  • 


It  is  easy  to  show  LT(x)  is  a fsg  and  chat 


\ JITJT  ~ Li(n)?  £ 


as  ti-ko. 


These  asynptotic  relations  are  sufficient  to  prove  the  corollary } and 
complete  the  first  section  of  these  proofs. 

'7e  now  turn  to  nroblems  when  u9  < In  this  case  )+c”  Inlr  < «. 

z " -oo  * • n > 

and  one  can  introduce  s = {s  }.  where 

— n 5 


sn  “ (Vl  + rr.*2  * 


for  nsO, 


” "frn  * rn-l  * rn-2  + •••),  for  n<0. 
It  is  not  hard  to  show  that  | |sj  J < <*>..  that 


(4.7) 


and  tint 


(4.8) 


l-r(0) 

~ 19" 

1-e 


J 

-1  = -00  J 


Let  ;:(n)  be  a rmf  and,  for  integer  nil,  define 


(4.9) 


Mj  (n)  = 11(0)  + H(l)  + ...  + M(n-l) , 


•1e  can  set  iij(n)  = 1 for  n<0  and  make  ilj(x)  an  increasing  continuous 
function  of  x>0,  if  we  wish,  agreeing  with  (4.9)  when  x is  integer- 
valued. Then  ilj(n)  is  strictly  increasing  and,  for  any  arbitrarily 
large  U,  when  n>N  we  have 


!Ii(n*N) , i + \m 
i:T(n)  ± M'l(n-iJ) 


Since  M(n)  ~ n(r.-N)  as  n-*®, 


J*T  V.“'  ‘V 

lim  suo  -yr^ — < 1 + -T  . 


- Mt  ^Tl  j 

;y>oo  1 v ' 


The  arbitrariness  of  t!  allows  the  inference  Mj(n+M)  ~ iijCn),  i.e. 
l-j  (n)  is  a fng.  i’oreover  (4.9)  shows  that  for  all  integers  kj_  a 1 


and  k?  s 1, 


(4.10) 


I (k^+k2)  - i-j(kj)  + * ‘(“t  )i  *j  (^2^ 


But  il(k-)  = oO-'ijCkj))  as  lew  and  I'jG^)  * 1;  thus  (4.10)  implies 


(4.11) 


l(ki+k2)  s 2!  ;I(:c1):iI(3c2) 


for  all  large  k-^  and  k-2  . It  follows  that  li-j-(n)  is  equivalent  to 
a rmf,  i.e.  Iij(n)  e ■ !*. 

LSliA  4.2.  Suppose  \j2  < 00  and  I e 5(‘  ‘jL  then  -e  S^’ 

Proof.  Since  £ i ij(n)  |rn|  < ~ it  follows  that  Hj(n)  |sj  - 0.  ilowever 

lrnl  = Kv-l'  ' i sal  > n5l>  50 

XT  Ci ICO)  + I'l(l)  + ...  + ii(n-l)}(!,sn.]  I - |sn|)  < «. 

Tf  we  use  the  result  Mj(n)|sn|  -*■  0,  a rearrangement  of  this  series 
is  legitimate  and  produces  the  result 

X~  i !(n)|sn|  < », 

as  required.  The  fact  that  I sr, ' < 00  follows,  of  course,  because  u?  < 


H 


’SRWTW 
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Finally  we  deal  with  fcr' . !7e  observe  that,  since  l | j a j | < 

L ■ I a- 1 = o(n  ^)  as  Tims  all  we  need  to  show  is  that 

J >Jin  J 

^1  n I!j(n)|sn|  < «>.  But  n iij(n)  < i!(n),  so  our  desired  conclusion 
follows  from  the  fact  that  s_  e S (hi) . Trm.s  we  have  shown 
^ i ij (n)  | (s/'aJ.J  < <».  Since  lij(n)  > n,  it  follows  that  n|  (s*a)n|  < 

An  argument  such  as  we  have  just  given,  but  on  the  left  instead  of  the 

right  tail  of  the  relevant  sequences,  and  with  I'j(n)  replaced  by  |n| , 
will  obviously  conclude  the  proof.  With  possible  future  applications  of 
tiiis  learn  in  mind  we  draw  attention  to  the  fact  that  its  proof  does  not 
use  the  monotonicity  of  r . 

Li  ' A 4.4.  Let  a be  such  that  7*°°  a_^  = 0 and  J*00  |na  I < «>.  Let  X(T-.) 
represent  either  ^(T.,),  ^0^2^  or  WQy).  Suppose  ly  < “•  Then;,  if  both 
£ caid  r belong  to  X(T^)  n S(GjO,  it  follows  that  s*a  e Xfl^)  n ^(Gj) 
also.  In  case  X^)  = W(T7)  it  follows  that  T(x)  must  be  unbounded , and 


<swa>- 


r • fy2'yii 

) ia  + <a>~  . 

l2  ’ 2 l i2 


Proof.  Leiraaa  4.3  assures  us  that  s*a  e S(Gj) . 're  shall  prove  the  case 
X(T7)  s WC^)  of  the  present  lemma;  the  other  cases  (except  for  one  point 
noted  later)  are  proved  very  similarly,  indeed,  more  straightforwardly. 


Fron  (4.12)  we  see  tiiat 


(j-1  T-(n)  ^ 

(4.13)  T2(n)bA  - ^ a,yo  [T2(n-s)Vs]} 

f i T_(n)  ^ 

* i!i  a-nsii  Tmmrr  CV>«>W}- 


1<; j J '■s=0  2 


If  we  take  formal  limits  in  (4.13)  we  see  that,  since  T2(n)  is  a fmg 


as  n-*» 


(4.14) 


Vn)bA  * ^ ja.<r>T  + l ja,<r>7 

jsl  3 A2  j>l  3 _ 2 

+CO 

= <r>~  T ja.  . 

— i,  L J j 
Z -00  J 

:kwever,  we  rcust  justify  this  lirdting  procedure  by  shelving  the  convergence 
to  be  suitably  dominated.  Evidently  v;e  nay  assui.se  T~  (n)  r to  be  bounded, 

all  n>0.  Tims  tae  terns  on  the  right  of  (4 .13)  are  dominated  by  the 
corresponding  terns  of 

h1 


l !aJ{  I G(s)}  + l j |a_ . | j 
jsl  J s=0  j>l  3 


both  of  these  series  are  convergent,  by  hypothesis . 


'ext  we  note  tiiat 


(4.15) 

t2  (n) 

T2(n)bn 

= I T~rv:.\\  (T?(n-j)a,.i}s. 
-j <i^p,  bw  JJ  L “ ) J 

Since  T0(a) 

~ T2(n-j) 

and  T?(n~j)a„  . -*•  <a>n.  as 
L “"3  ~ LZ 

we  have  fro-, 

(4.13)  in 

a fomal  way  that 

r T Sj  - <a>T  El). 

'2  -oo  ■>  i2'-  w Ji  3 


■2(R)tr,  -*■  <a>, 


To  justify  this  taxing  of  Units  we  obser/e  that  (:a) a_  rust  be  bounded, 
so  t.ie  terns  in  tae  sura  on  tiie  right  of  (4. Id)  are  dominated  by  sone  fixed 
■multiple  of  terras  in 

l ^Cj) |s- | . 

“t  ^J/n 


'j<hn 


Since  s e 5(G),  by  Letxna  4.2,  the  donination  is  established. 

Suppose  T(n)  is  unbounded.  One  can  quickly  show  tiiat  s.„  = 0(l/nT(n) 
and  t;iat  J a . = o(l/nT(5«n)) . Thus  T2(n)b”'  = 0(l/TCH*0)  -*•  0.  Tiis 
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completes  the  proof  when  T(n)  -+•  ®.  On  the  other  hand,  if  r = lim  T(x)  < 

x-+°° 

we  see 


<r>,r 


<r>,  ■ 


; _2_  y 1 „ _ 

sn  t .2  nr 


n+1 


But  this  result  contradicts  the  fact  that  |sn|  < consequent  upon 
the  finiteness  of  y2  • Thus  when  X(T2)  = W(T2)  the  tail  function  T(x) 
must  be  unbounded.  However,  it  is  possible  to  encounter  a bounded  T(x) 

Ln  dealing  with  the  alternative  hypotheses.  Consider  the  case  X(T2)  = l/Q(T2) • 


In  this  one  can  easily  prove  tliat  s_  = o(l/n)  and  that  J.  , a.  = o(l/n). 

n j 

Thus  n2T(n)b“’  -*  0,  as  desired.  The  case  K(T2)  = l/(T2)  can  be  treated 


equally  simply. 


,(0)  . 


Define  ar  J = <S-r  and,  for  k = 1,2,...,  define 


(4.15) 


,00  _ 


- s*  - sA  *r  - s*a 


Ck-l) 


* r vi  ^ v * 

Then  at" 'J  (0)  = {^(6)}  (l-r(9)}  and  it  is  easy  to  compute  that 


-s» 


JJ=-CO 


,oo  = :oo, 

n 


l = a^(0)  - 0 


and,  if  X = (u2-p1)/(?.p]i) , 

+co 

l na^  = -ia'(O)  - ir'(0){s(O)}A  = -X 


(k)  A k . k+1 


n--°° 


It  will  also  be  apparent  that  repetitive  use  of  Lemma  4.3  with  M = I 
shows  that 

+"  (-V-) 

l | na^y J | < <»,  for  every  k. 


JV5-00 


Thus  we  can  deduce  from  tnat  same  lemma  that,  when  y2  < °°,  if  r.  e S(Mj) 
then  t S(Mj)  for  every  k.  Similarly  r e S(GO  implies  tS  - e (Gj) 

for  every  k. 


;7e  can  now  make  repetitive  use  of  Lemma  4.4  to  infer  tha£  if 

r c X^)  n 5(Gj)  then  a^  <r  XQhO  n S(Gj).  In  particular,,  if  r c W(T2), 

a routine  calculation  will  yield  the  result  <a^>T  = - (k+i)xk<r>T  Thus 

l2  ~T? 


we  iiave 


LUi iA  4. 5.  Assune  < 00  and  define  the  sequences  a4'^  as  in  (4.16). 
Then  if  r e 3(1  ij)  it  follows  that  e S(Mj)  for  every  k = 1,2,.. . . 

On  the  other  hand , if  r e X(T,)  n S(Gj).,  where  X is  either  V,  or  l/Q  , 

or  U,  then  it  follows  that  a®  e X(T2)  n S(Gj)  /or  every  k = 1,2,...  . 

In  the  case  when  r e W(T2), 


no  rh?-hiik 

<ir g>T  = -4---  <r>T 

1 2 ) ~ 1 2 


ihroof  of  Theorem  1.2.  If  r e S(ilj)  then  by  an  argument  now  familiar, 
(r(0)}  ^ e S G*j).  But  Lemma  4.5  shows  that  (6)  = ^(0){1  - r(0)}  e 

/v 

S (!ij) . Thus  Lemma  2,1  assures  us  that 


[(9) (l-r(e) } 


= S.(9) s say, 


also  belongs  to  S (Mj),  where  £ = {gn>.  If  we  use  (4.7)  we  find 

{i-£(0)>2 


Mj^rce) 


= (1-e  )g(G) , 


and  so,  since  v(9)  = l/(viqr(0)}. 


2 im 


5T*1 if*  »-“*«• 


But  v = u - u . , so  we  can  infer, 
n n n-1  ’ 


(4.17) 
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26 n rn 

**n  un-l  y^  + y^  ^ ^Ti'l  * 

We  note  that  g^  0 as  |n|  -*■  since  g e S(rlj).  Let  m be  any 
non-negative  integer,  and  sun  (4.17)  with  respect  to  n from  -<=°  to  m. 
(a)  If  y^  > 0,  so  un  ->  0 as  n -»■  -<*>, 

m 


(4.13) 


Un  ’ >J1  -00 


57  t n 2 


-1 


(b)  If  y-.  < 0,  so  un  -*■  -y^  as  n -°°s 

n 


(4.19)  u - — + — t r = g 

m yi  yi  -co  n 'ra 

The  theorem  follows  at  once,  since  s„  = 1 - J-1'  r 

> m L-°°  n 


m > 0. 


Proof  of  Theorem  1.3.  If  re  S(Gj)  then  the  previous  proof  shows 
g e S(Gj),  which  establishes  that  ^+0  as  |n|  -*•  °°,  and  allows  the 
derivation  of  the  alternative  equations  (4.13)  when  y-^  > 0 and  (4.19) 

A 

when  y^  < 0.  From  Theorem  3.1  we  see  that  l/r(9)  belongs  to 

A A 

X(T^)  n S(Gj).  From  Lemma  4.1  we  see  that  s_(9){l  - r (0) } e XQy  n S(Gj), 
Thus  by  Lemma  2.4  we  can  infer  that  g e X(T-,)  as  required,  inis  proves 
the  theorem  except  for  the  evaluation  of  the  limit  if  re  WO^J . Since 
P = 0 it  follows  from  Lema  2.4  that 

t.-oo  n 


+0° 

<i?T,  ■ 'i  V I \ . 

2 2 -«> 


where  we  use  the  fact  that  v(G)  = l/fy^rtG)}.  But  vn  = y^1  , so 
the  limit  is  as  claimed  because  Lemma  4.5  shows 


-1 


<a 


(1). 


iy 


1 J 


<£>1 


l 
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Proof  of  Theorem  1.4.  By  Leona  4.5,  under  the  conditions  of  the  present 

A ^ A 

theorem,  we  have  that  (s(0)}  (1  - r(0)}  e S(Mj).  Thus,  if  we  define 


(4.20) 


£(6)  = 


{s(3)}z{l-r(0)} 

yjlCe) 


then  an  argument  similar  to  that  in  the  proof  of  Theorem  1.2  will  show 
£.(9)  e.  Stfij)  • But,  since  j;(0)  = {1  - r(0)}/{l  - e*9},  we  can  obtain 
from  (4.20)  the  result 

A 2 

* r -i  (r (9) } ifl 

v(9)  - ~ + r(0)  - — = (l-e10)zg(0) . 


U1  yl 


Pi 


Tlie  substitution  r(0)  = 1 - (l-elD)s(0)  then  shows 
v(0) 


l (l-el9)£(0)  (l-ei9)2{£(0)}2 

^ * = (i-^er£(e); 


iron  which  it  follows  that 

(4'21)  ^ ^ - 5^C=n  - Vl)  - ^ - 2€l  * s& 

■ %>  - 2Vl  *■  Sn-2  • 

Let  us  write  = 1 for  n z O' 

• . 

= 0 for  n < 0 

Then  if  we  sum  (4.21)  with  respect  to  n from  to  n,  and  use  the 

fact  tiiat  ^ •>  0 as  |n|  -*•  »,  we  obtain: 


(a)  If  > 0,  so  u^  -*■  0 as  n •>  -oo  9 


(4.21) 


Hn  M 


V sm  (^-^i) 


1 U1 


" ®rr,-l 


If  we  let  p a 0 and  sun  (4.21)  witn  respect  to  m from  to  p 
we  see  that  u = U must  be  finite  and  that 

00  ill  p 


(4.22)  u - -fctL).  - 1-  y s - „ 

P ux  Uj_  L m «1  ? °P  • 

Since  = (u2-y1)/(2y1) , we  can  rewrite  (4.22)  in  the  form 
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U - 12111  . [ICl' 
p V1  l 2u 


T 


+ 


--  [ S - — S *l  = cr 

1 1 _ i*  _ m n r\  op  > 


yi  pii  ^ P 

which  is  the  result  announced  in  the  theorem. 

(b)  If  < 0,  so  un  1/ 1 Uj  | as  n -*■  -<»,  we  obtain  by  summing 
(4.21)  the  result 


(4.23) 

It  follows  t'iat 


1 _ V _ ^Sm  = 

iT|  Iu1  T y^  y^  % %i-l 


r ’ £.  K ■ isp) 


is  convergent,  and  tliis  part  of  the  theorem  follows  on  summing  (4.23) 
in  the  sane  way  as  was  done  in  the  case  y^  > 0. 

Proof  of  Theorem  1.5.  The  argunents  required  should  be  obvious  at  this 

stage.  The  only  point  needing  comment  is  the  evaluation  of  <£>„  . 

l2 

3ut  this  can  be  done  on  lines  similar  to  those  followed  in  the  proof 
of  Theorem  1.3.  We  find  in.  the  present  context  that 

<£>T,  ■ <£l  \ l vn 

2 2-00 

^ <r>^ 

JVyl)2  1 2 

- - j — « — 

l 4^ 


which  agrees  v/itn  the  result  claimed  in  the  enunciation. 
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I 

\ 


! 


f: 


| 

i 


; 


§5  PROOF  OF  THEORE/SS  WHEN  COimiTT^Jj?'^  £ 

From  a given  mf  M(n)  we  construct  Mj(n)  and  Hn(n);  we  note 
tnat  n -j  ; !j^n)j  n ^jCn)-^  nl , j (n)  n^M(n).  SuDpose  we 

are  given  that 

00 

(5.1)  [ ni-'ijWfn  < 

(v/hich  implies  ^ n £n  < °°  ).  Then  it  follows  that  niijj(n)rn  -*■  0 
as  n-Ko  and  we  can  replace  fn  by  (r^  - rn)  and  legitimately  rearrange 

(5.1)  to  produce 

CO 

(5*2)  £ {(n+l)Mjj(n+l)  - niijj(n)}rn  < °°. 

But  the  expression  in  braces  equals  nM_  (n)  + MTT(n+l)  -(  niL'n).  Thus 

i 11  1 

(5.2)  is  equivalent  to 

oo 

(5-3)  l niiT(n)r  < <». 

This  implies  nil-(n)sn  ->■  0 as  n-x»,  and  a similar  manoeuvre  produces 
the  result 


(5.4)  £ nM(n)sn  < °°. 


In  particular  (5.3)  implies  that  re  S(Mn)  and  (5.4)  implies  s e SOL). 
Let  wn  = y'1  for  n>0,  wn  = 0 for  n<0.  Then  when  E |X| 5 < « it 
follows  from  Theorem  1.2  that,  when  pj  > 0, 


(5.5) 


+CO 


n 


u - w_ 


n 


n 


< °° . 


But  when  the  third  absolute  moment  is  finite,  £ ^ n|s^|  < 00 » s0  (5-5) 
implies  the  weaker  result  ^ nlun"'~nl  < “•  Thus  the  Fourier  series 


We  write,  e.g.,  an  -{  bn  to  mean  an  * 0(b)  as  n-«°. 


j 


■ 
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«-foo  in0  a* 

La,  e (un'v;n)  = $(0L  sa7>  is  absolutely  convergent,  as  is  the  series 

obtained  by  tenn  by  tem  differentiation.  To  lessen  confusion  we  shall 
deal  solely  with  the  case  y,  > O',  the  case  y,  < 0 can  be  treated 
similarly.  It  is  fairly  easy  to  deduce  from  (4.4)  that 

1 1 


<H0)  = 


l-f(9)  y^l-e-0) 


and  hence  that 
(5.6) 


f'  (6) 

<P'  (0)  “ ~ — — ZJ 
r 1 !*■ 


. ie 

ie 

"IgTZ 


[l-r(0)r  y^l -e  r 

A fair  amount  of  routine  calculation  based  on  (5.6)  will  yield  the 


equation 


(5.7) 


-iy^'fe)  = Xi(0)  + X2(°)  + x30), 


waere 


Xi(9)  - 


ei0s(0)+ir' (9) 


ri  10-v 

(1-e  ) 


X2C0)  « -i  29  s(9)[l  - r(9)]s 


(5.3) 


x5(0) 


e10^2^  (0)  ir’  (9)  [l+2r(9)  ]a(lj  (0) 


r(0) 


[r(0)]- 


Proof  of  Theorem  1.6.  If  (5.1)  Isolds,  in  view  of  wliat  has  been  proved, 

A 

it  is  routine  to  show  that  X3(9)  € 5 (i  !T ^) . The  one  point  calling  for 

A A A J 

cornent  is  the  term  involving  r'(G).  however  r 1 (0)ay  J (0)  = [s^(0 ) j b(0), 
say,  where  y^bfe)  = i^e  r(0)  - f (0) . It  is  easy  to  verify  that 
b e S(UTT)  and  that  j*”  b = 0.  Thus  we  can  Infer  from  Lemma  4.3  that 
[js(O)]2b(0)  e o (Hjj),  as  desired. 

A straightforward  calculation  based  on  (5.8)  shows  that 

XX(0)  - l eia0(nsn). 


(5.9) 


T3ius  the  real  difficulty  rests  in  the  interpretation  of  x2(0).  if  we 
set  s(e)[l  - r(0)]  = £(0),  say,  then  x2(0)  = ^ nc^9  . We  can 
deduce  from  Lerna  4.3  that  £(0)  e SGfc).  but  this  is  an  inadequate 
result  for  the  present  theorem.  Sot 


" S"  V)  ' r"  K ' ikn  <s»-j ' Vs  • X K-j 


Vs 


c(i)  - c(2)  - c®  - C(4) 
n n cn 


qq  2 

SlT,Ce  ^l  j 1 ri  I < 00  it  follows  that  |nZ.iI(n)c^1)H  MT(n)|s  |. 
Thus  ntijjCnJc^  < oo. 


• Jext  v/e  notice  that 


cn2)  ’ ^ - r„  X S • 


'■  t /•!  J I sj  I < °°5  so  |c£  ^ - Ar^  | — { n *rn  and  wi 
I“niin(n)|c^  - ,\rn|  < ». 


we  find 


7e  set 


.(3)  _ 


(Sn'J  Sirhj  ' jL  (Sn  ’ Sn+j)r-j 


.(31)  _ f32) 


•n  » say. 


Routine  manoeuvres  then  shew/ 


nil  rtin(n,K31)  - rn  JjsHn  J«j|  * .1  lrj I j2  (S-1)  j W):fn(k*j)i 


however,  one  can  show 


(5.10) 


; in0«+j)  s M(j-s){(j-s)4  + ;ITT(k+s)}, 


and,  in  the  range  of  the  summations,  we  have  trivially  that  k+j  < 2(k+s)  a, 


i V. 


both  of  which  series  are  convergent. 
Thus  we  have  proved  that 
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(5.12) 

ifowever,  v/e  icnow  that 


l h* \ i (*0  I cn  + 2Xrnl  < 

n=l 


yln(un  " = nsn  + rcn  + % > say, 

A 

where  £(8)  = x$(6)  and  so  £ e o(k'jj).  Thus 
(5.13)  - wn)  - sn  + 2Xrn  = (cR  + 2Xrn)  + n 


In  view  of  (5.12)  v/e  have  therefore  proved: 

s . 2Xr_ 


a 

°n 


y nMTT(n)|u  -yl1-  — + — 

II  1 n M1  y.  y^ 


< «. 


and,  on  noting  that  2X  = (y~  - y7)/y^  , this  completes  the  proof  of 
Theorem  1.6. 


Proof  of  Theorem  1,7.  Given  a tail  function  T(x)  with  gauge  function 
G(x),  define  T(x)  for  all  x > 0 by  the  equation 

i ~ r°° 


(5.14) 


T(x) 


* 2x 


y“T(y) 


Then  it  is  fairly  easy  to  show  that  T(x)  > T (x) , that  f(x)  is  non- 
decreasing, and,  by  using  the  relation  ''(y+l)‘'T(y+l)  ] * ~ [y3T(y)]~'1 
as  y-*50,  one  can  even  infer  that  T(x)  is  a fhg.  Thus  T(x)  is  a 
tail  function.  Moreover,  let  us  fix  r>l  and  take  x s 2r.  TTien 

f . . r /f_Z_)3  Jz)  1 d L 

Jx-r  y^TOO  J*  T&rTJ  U1 u- 1 


yT(y' 


s 8G(r) 


r Tciy  . 

ix  y T(y) 


Thus  we  can  infer  that 
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sup  - s 2G(r) 

x>2r  T(x-r) 

and  S0j  if  G(x)  is  a minimal  gauge  function  for  T(x) , then  G(x)  -{  G(x). 

Consequently,  for  example,  S(GT)  c S(Gj). 

In  what  follows  we  shall  write  T?  for  what  should  strictly  be  (T) 0 , 
~ 2~ 

i.e.  we  intend  ?2(x)  ~ x T(x)  as  x-*». 

Let  us  concentrate  first  on  the  proof  of  Part  (c)  or  the  theorem. 


In  this  case,  as  n-*», 


(5.15) 


*CQ 

<+» 

r*  ~ jT— 

11  **1  in 


n ^1  x^Cx)  2p,n  i(n) 

Thus  re  V(T9)  and  <r>s;  = 4>/(2p,).  Let  us  rewrite  (5.8),  setting 
„ ' ” l2  1 
£.(9)  = XjCQ)*  as  follows: 

it’  (0)  [l+2r(0)]a(-1-)  (6) 

£(9)  = £UJ(0)  + — 7= 

!>(G)j2 

* (9)  + (9) , say. 

.'ote  that  under  the  present  hypotheses,  nGj-j  (n) fn  , 

^1  Gjj(n)|rn|,  Gj(n)|s  | are  all  convergent.  Familiar  arguments 

will  then  show  J e W (T9)  n S (GT-r). 


However , 


£UJ(9)  = £(0)s(0)[r;(9){l  - r(0) }] , say 


where  S,(0)  e I'J  (l^)  n S (Gjj),  also. 
Let  us  temporarily  set 


r‘(0){l  - r(G)}  = ih(9),  say. 
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, r-i  TOO 

Then  nn  = nrn  - r . jr^  . By  arguments  similar  to  those  employed 
In  earlier  proofs  we  can  establish  the  following. 


LBiiA  5.1.  Urider  the  hypotheses  of  Theorem  1.7.  h e S(Gjj)  and:  (a) 
f e F(Tj)  implies  h e (/ (T 2 ) (b)  f e ^qO^)  implies  h e ^0 ^12) 
(c)  f e W(T-)  implies  h e £l/(T2)  and 


,,  . rl+CO  1 

>ince  2,_oo  nn  = 0 we  C3n  iet  “ play  the  role  of  a in  Lemma 


First  suppose  T(n)  = o(f(n)}  as  n-*».  Then  W(?2)  c VQ(T2) , Implying 
that  jg_^  and  l_  both  belong  to  FqO^)  . Furthermore  <r>~  must  be 
zero,  and  Lemma  4.4  tells  us  that  s*h  e W(T?)  and 


<s*h>T  = X<h>T  = - 4—  . 

- - t2  - T,  y1 

Thus,  if  we  note  that  = i£(9)s (9)h(6) , we  have  e1'2'1  e W(T2) , 

A 

But  _£(Q)  = 3i,  so  we  can  deduce 

m ? 

<£/“  J>T  = -3<s*h>T  = -3X  cfj/y.  . 
l2  ~'l2  1 

Thus  £_  e W(T2)  and 


(5.16) 


Next  suppose  T(n)  ~ pT(n),  where  p*0.  This  will  happen  if  and 

only  if  T(x)  is  a function  of  regular  variation.  From  (5.15)  we  have 

r e W(T2)  and  <r>T^  = p4>/(2y?).  Thus  we  see  easily  that  e U/(T2) . 

and  a straightforward  confutation  gives  <£^>T  = -3X“p<i>/(2u, ) . One 

l2  1 

can  also  obtain,  as  for  the  case  when  T(n)  = o(T(n)),  the  result 


::: 


- 


r ?■)  2 

= -3A  ;()/y^  . Thus  we  find  in  this  case: 
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(5.17) 


3XA(l^p)» 


Notice  that  setting  p=0  in  (5.14)  gives  a result  agreeing  with  (S.16). 

Next  we  mast  discuss  XgW-  ln  the  proof  of  Theorem  1.6  we  intro- 
duced c(9)  = £(0)[1  - r(0)],  and  expressed  cn  = c^1-*  - . 

We  treat  each  of  these  four  terms  separately. 

Because  £|j|fj  < 00  it  follows  that  sn  - o(n  ) and  £n  = o(n  ). 
Also,  since  T7(n)rn  -*■  <>/(2vi.)  it  follows  that  T^(n)sn  is  bounded  as 
it**.  Thus,  remembering  T(n)  ^ T(n),  it  is  easy  to  show  both  c ^ 

II 

and  c^  J - Xrn  are  o(l/T3(n)),  as  n-*».  We  content  ourselves  with 
merely  giving  examples  of  how  to  deal  with  the  remaining  terms.  Consider 
c<31>  : we  find 

^l(cn31)  ' rn  l irj)  = l { L Cs'1)£n-j+s}rj  * 

i<3<Jin  ■ i< j s%n  (s=2  j J j 

Thus,  in  a formal  way,  we  infer  that  as  w», 

(5.18)  y1T3(n)  (c£31)  - r £ jr.)  -*  $ £?  {£^  (s-l)}r, 

1 J rt  n lsj  <^n  J * z J 

= 3"i<J>  li  jCj-l)^  . 

The  justification  of  this  formal  talcing  of  the  limit  can  be  seen 
as  follows.  Since  we  may  suppose  (n) fn  to  be  bounded, 

T3(n)  £ (s-l)fn.j+s  = J (s-1){tT'(H^+st}  {T3(n‘-i+^fn-j+s} 


J 


-{  £ (s-l)G(j-s)  = Gn(j). 

s=2 

But,  under  the  hypotheses  of  the  theorem,  £,  Gjj(j)  jr  • | < °°;  thus  the 


j 


thus  the  convergence  is  suitably  dominated.  However,  since  ^ jr^  = o(: 
implies  rn  jr.  = o(l/T3(n)) , we  may  deduce  from  (5.13)  the  result 


and  justify  the  convergence  adduced  by  the  fact  that  j ^ I | < <*>. 

+oo 

It  is  possible  to  show  3uj_  !.«,  j(j-l)tj  = '^3  " 3vi,  + 2^  and  so 
combining  (5.19)  and  (5.20),  infer 


and  on  combining  this  res: 


this  point  we  deduce  from  (5.13)  the  equation 


Part  (c)  of  the  theorem  now  follows  from  (5.16)  and  (5.22).  The 
proof  of  Parts  (a)  and  (b)  rely  on  the  facts  that  P(T)  c V(T)  and  that 
Pq(T)  e Pq(T)  and  are  siller  than  that  of  Part  (a)  although  they  run 
on  similar  lines;  we  shall  therefore  omit  these  parts  of  the  complete 
proof  of  the  theorem. 
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PROOF  OF  T.-iEj.L.i  1.3.  The  differentiation  of  r(e)  is  justified  if 
m2  < Thus  ail  integration  by  parts  based  on  (4.4)  yields 


(5.23) 


1 r -inelf1!'^ 


I n " 2? 


e’ir‘°{ 


[r(0)]' 


Let  us,  temporarily,  set  &(0)  = ir’ (0)/[r(6)]2  . Evidently, 


(5.24) 


ir’(0)[l-r(0)][l+r(0)] 

g.(0)  = ir  ’ (0)  + — x 

Ll(0)]Z 

= ii(1)(e)  + i(2)(0),  say. 


;/e  have,  for  Lemma  5.1,  defined  ih(0)  = r!(0)[l  - r(0)]  and  can  prove 
by  methods  amly  delineated: 

Jf  T(x)  -*•  °°»  d2  < °°s  and  Xi  j GiO)^j  < 00  > then  h e S(Gj) 
and:  (a)  f e F(79)  implies  h e V (T^ ) ; 

(b)  f e ^qCT^)  implies  h e ^q.C^); 

(a)  f e W(T2)  implies  h e C,! (T-  ) and 


<h>  = - — <£>  . 

” T1  “l  - ‘2 


Thus,  if  we  concentrate  on. the  most  awkward  case,  to  prove:  f e W(T.,) 

we  see  in  a familiar  way  that  e W(T. ) and 

<^2)>t  = ~ <f>T  = y say. 

21  yl  l2 

flvus  from  (5.23)  and  (5.24)  we  conclude 


nul  Cun  ‘ Vl>  * ~ TTXnT 


35 


Hence,  when  > 0 for  example, 
1,1  K 


1 i < 2 Cfn  °°  pr-n 

n U1  yl  S=1  (cs-l)Cg+V(5s)  P^CRCp"1)]2  r-n+1  ri+vT(r) 


HOW 


"1^(’0  I 


00  r l+v„,,  x 
_ ^ p n i (n) 

r=n+l  r"’vT(r)  r=l  (n+r)i+VT(n+r) 


l P , as  n-*», 

r=1 


by  bounded  convergence.  Thus  the  theorem  is  proved. 
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